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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
KostyaKulakov
Заблокирован
#1

Рекурсия: нахождение чисел Фибоначчи (нужны комментарии) - C++

27.08.2012, 08:39. Просмотров 589. Ответов 3
Метки нет (Все метки)

это функция нахождения чисел фибоначи. немогу понять как она работает можите написат как это происходит в программе. отладка много не сказала.

C++
1
2
3
4
5
6
7
8
9
10
11
12
int ret(int n)
{
    if(n == 0 || n == 1)
        return n;
 
    return ret(n-1) + ret(n-2);
}
 
int main()
{
    cout << ret(4); 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.08.2012, 08:39
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Рекурсия: нахождение чисел Фибоначчи (нужны комментарии) (C++):

Рекурсия (нужны комментарии) "Ханойская башня" - C++
Помогите пожалуйста, обьясните написание программы, какие переменные и зачем используются, буду очень благодарна)) #include &lt;iostream&gt;...

Рекурсия: вычисление чисел Фибоначчи - C++
Числа Фибоначчи Fn вычисляются по формуле F0=F1=1; Fn=Fn-1+Fn-2, при n=2,3,... Нужно реализовать функцию, которая по заданому номеру n...

Программа нахождения НОД двух чисел (нужны комментарии) - C++
Только недавно начал изучать С++, не могу осмыслить блок инструкций после while. Можете, пожалуйста, объяснить простыми словами как это...

Найти первые N чисел Фибоначчи (рекурсия/итерация, сравнить эффективность) - C++
Найти первые N чисел Фибоначчи двумя способами: с помощью рекурсии и с помощью итерации. Сравнить эффективность алгоритмов.

Числа Фибоначчи и рекурсия - C++
Всем привет. Кто может мне доступно объяснить нахождение числа? Да и вообще, что мы ищем? Есть ряд: 0, 1, 1, 2, 3, 5, 8, 13, 21......

Нужны комментарии к программе - C++
#include &lt;cmath&gt; #include &lt;iomanip&gt; #include &lt;iostream&gt; using namespace std; int fact(int i) { if (i==0) return...

3
solar_wind
760 / 751 / 42
Регистрация: 06.07.2009
Сообщений: 2,988
Завершенные тесты: 1
27.08.2012, 08:49 #2
KostyaKulakov,
Все просто.
В функцию передается параметр n. Конец рекурсии наступает при n равным 0 или 1.
Если n не равно 0 или 1, то запускается два экземпляра этой же функции с новыми параметрами.
Получается такое дерево из функций. Когда все ветки дойдут до своего конца, тогда это дерево начинает возвращать значения (объединять подветки) и в итоге сворачивается до самой первой функции, которая и возвращает конечный результат.
1
DaskOFF
112 / 112 / 9
Регистрация: 02.05.2012
Сообщений: 524
Записей в блоге: 1
27.08.2012, 09:00 #3
может кому пригодится
Рекурсия: нахождение чисел Фибоначчи (нужны комментарии)
2
OhMyGodSoLong
~ Эврика! ~
1245 / 994 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
27.08.2012, 17:13 #4
Заодно на картинке видно, почему глупо вычислять числа Фибоначчи рекурсией. По крайней мере наивной; если переписать в хвостовую, ещё ничего, но с таким же успехом можно написать цикл.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.08.2012, 17:13
Привет! Вот еще темы с ответами:

Нужны комментарии к программам - C++
обьясните пожалуйста проги, что делают какие строчки 2.1. Алгоритм уравнения прямой y = ax + b. #include &lt;time.h&gt; #include...

Нужны комментарии к программе - C++
нужны Коментарии к программе нужно узнать что делает каждая функция #include &lt;iostream&gt; #include &lt;time.h&gt; #include &lt;stdlib.h&gt; ...

Нужны комментарии к программе - C++
вот два кода программ, нужны комментарии к коду и алгоритм программы: 1)Дана действительная матрица 6x9 MxN.Найти значения...

Нужны комментарии к коду - C++
#include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; //ЗАДАЧА #14 void print_array(int *a, int n) { for (int...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru