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

Через рекурсию посчитать сумму элементов фиббоначи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм КМП(Кнута-Морриса-Пратта ) http://www.cyberforum.ru/cpp-beginners/thread1136416.html
нужно с помощью алгоритма КМП найти первое вхождение одной числовой последовательности в другую ... не сроки! спасибо
C++ Интеллект компьютера в игре Крестик-Нолик вот написал себе игру крестик нолик. Все нормально получилось. Просто вот не могу объяснить компьютеру как правильно думать. У меня есть схема тактики в игре. Вот: А вот и сам код #include... http://www.cyberforum.ru/cpp-beginners/thread1136395.html
C++ Выполнить сортировку по убыванию. Пирамидальная сортировка
Выполнить сортировку по убыванию. Пирамидальная сортировка и сортировка слияния. Размерность массива меняется от 10 до 100 шагом 10. Массив заполнен случайным образом (неупорядочен). template<...
C++ Проверить что цифры данного трехзначного числа образуют возрастающую последовательность
1 Проверить истинность высказывания: "Цифры данного трехзначного числа образуют возрастающую последовательность" помогите написать программу :( Добавлено через 29 минут Что не кто не знает? ...
C++ Определить попадание произвольной точки в заштрихованную область http://www.cyberforum.ru/cpp-beginners/thread1136321.html
Помогите пожалуйста, не могу сделать эту задачу (С++)
C++ Определить количество элементов файла, величина которых меньше среднего арифметического всех элементов данного файла В файле находятся вещественные числа. Определить количество элементов файла, величина которых меньше среднего арифметического всех элементов данного файла. Мой код, который следует дополнить, пока... подробнее

Показать сообщение отдельно
AnonymC
1163 / 445 / 23
Регистрация: 23.06.2009
Сообщений: 6,284
Завершенные тесты: 1

Через рекурсию посчитать сумму элементов фиббоначи - C++

02.04.2014, 12:52. Просмотров 320. Ответов 7
Метки (Все метки)

Есть последовательность Фиббоначи: 1 1 2 3 5 8 13
Посчитать сумму послед-сти до данного n-ого числа с помощью рекурсивной функции.
Вот мой код
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
#include "stdafx.h"
#include <iostream>
#include <Windows.h>
#include <time.h>
using namespace std;
 
int calc(int[10], int);
 
int main()
{
    int num;
    const int size=10;
    int a[size];
    a[0]=a[1]=1;
    for(int i=2;i<size;i++)
    {
        a[i]=a[i-1]+a[i-2];
        cout<<a[i]<<" ";
    }
    cout<<endl;
    cout<<"Enter number: ";
    cin>>num;
    cout<<calc(a,size)<<endl;
    system("pause");
    return 0;
    
}
 
int calc(int a[10], int n)
{
    
    return (calc(a[n--],n)+calc(a[n-2],n));
}
Добавлено через 1 минуту
Не могу просто представить как это должно выглядеть. Прочел тему про рекурсию, не несколько не помогло, т.к. здесь у меня массив чисел.

Добавлено через 17 секунд
Не могу просто представить как это должно выглядеть. Прочел тему про рекурсию, не несколько не помогло, т.к. здесь у меня массив чисел.

Добавлено через 13 часов 42 минуты
Помогите же кто нибудь
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru