Форум программистов, компьютерный форум CyberForum.ru

рекурсия и массивы: числа Фибоначчи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Описательная часть http://www.cyberforum.ru/cpp-beginners/thread728539.html
Здравствуйте, меня тут озадачили вопросом: для чего нужна описательная часть програмного блока с++ и что это такое? Может кто-нибудь даст понятный ответ, потому-что гугл не помог.
C++ прочитать массив из файла и отсортировать его по возрастанию Доброго времени суток! у меня такая задача... прочитать массив из файла и отсортировать его по возрастанию. Все значения целые и по модулю не превосходят 2147483647. Количество чисел в массиве не превышает 100000. время на тест 1 секунда. Пытаюсь сделать, но что-то не совсем получается... :gsorry: помогите, пожалуйста, разобраться, если можете... #include <fstream> using namespace std; int... http://www.cyberforum.ru/cpp-beginners/thread728525.html
В начало двоичного файла целого типа дописать нечетные элементы этого файла C++
В начало двоичного файла целого типа дописать нечетные элементы этого файла. как ето описать правильно и чтоби в началосписка делал? #include <iostream> #include <fstream> #include <stdlib.h> #include <time.h> using namespace std;
C++ gets(name) - не поддается
Всем привет! Друзья, подскажите пожалуйста, где я туплю? По моей логике - пока существует цикл - у меня программа должна запрашивать ввод и текста, и числа, а получается - один раз вводишь текст, и всё ... #include <iostream> #include <conio.h> #include <string.h> using namespace std; void main() {
C++ Составить функцию для решения системы линейных уравнений http://www.cyberforum.ru/cpp-beginners/thread728517.html
14. Составить функцию для решения системы линейных уравнений \sum_{1}^{n} {a}_{i}_{j} * {x}_{j} = {b}_{i} методом исключения неизвестных. int gauss (int n, double *a, double *b); Функция возвращает 0 при успешном выполнении и 1, если метод не работает. 1<=i<=n
C++ Не использую доп. элементов массива переставить элементы массива в обратном порядке Не использую доп. элементов массива переставить элементы массива в обратном порядке Вот что получилось (все нужно сделать с выводом и проверкой не меньше ли число нуля..) //--------------------------------------------------------------------------- #pragma hdrstop #include <conio.h> #include <stdio.h> #include <iostream.h> #pragma argsused подробнее

Показать сообщение отдельно
Виталий123
-96 / 5 / 2
Регистрация: 29.11.2011
Сообщений: 84
12.12.2012, 04:38     рекурсия и массивы: числа Фибоначчи
привет всем ! как с помощью рекурсии с параметрами массива реализовать числа Фибоначчи ?
вот что то на клепал
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "stdafx.h"
#include <iostream>
#include <locale.h>
 
using namespace std;
 
#define g_max 15
 
void gen(int, int*);
void out(int, int*);
int fibonacci(int, int*);
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "");
    int array[g_max]; int value; int v(0);
    do
    {
        cout<<"Введите максимальный элемент массива: ";
        cin>>value;
    } while(value > g_max);
    gen(value, array);
    cout<<fibonacci(value, array);
    cout<<endl;
    system("pause");
    return 0;
}
 
void gen(int k, int* p)
{
    cout<<"Заполните элементы массива:"<<endl;
    for(int i = 0; i < k; i++)
    {
        cout<<"array["<<i<<"] = ";
        scanf("%d", p++);
    }
}
 
int fibonacci(int* p) //написал опираясь на примере рекурсии с обычными параметрами
{
    
    if(*p == 0) return 0;
    if(*p == 1) return 1;
    return fibonacci(p - 1) + fibonacci(p - 2) ;
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru