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

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

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

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

27.08.2012, 08:39. Просмотров 533. Ответов 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); 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.08.2012, 08:39     Рекурсия: нахождение чисел Фибоначчи (нужны комментарии)
Посмотрите здесь:

C++ Нужны комментарии к программе
Нужны комментарии к программам C++
C++ Нужны комментарии к программе
C++ рекурсия и массивы: числа Фибоначчи
C++ Рекурсия: вычисление чисел Фибоначчи
C++ Нужны комментарии к программе
Числа Фибоначчи и рекурсия C++
Рекурсия (нужны комментарии) "Ханойская башня" C++
Функция (нужны комментарии ) C++
Нужны комментарии к программе C++
Нужны комментарии к коду C++
Нужны комментарии к коду C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
solar_wind
755 / 746 / 42
Регистрация: 06.07.2009
Сообщений: 2,967
Завершенные тесты: 1
27.08.2012, 08:49     Рекурсия: нахождение чисел Фибоначчи (нужны комментарии) #2
KostyaKulakov,
Все просто.
В функцию передается параметр n. Конец рекурсии наступает при n равным 0 или 1.
Если n не равно 0 или 1, то запускается два экземпляра этой же функции с новыми параметрами.
Получается такое дерево из функций. Когда все ветки дойдут до своего конца, тогда это дерево начинает возвращать значения (объединять подветки) и в итоге сворачивается до самой первой функции, которая и возвращает конечный результат.
DaskOFF
112 / 112 / 9
Регистрация: 02.05.2012
Сообщений: 521
Записей в блоге: 1
27.08.2012, 09:00     Рекурсия: нахождение чисел Фибоначчи (нужны комментарии) #3
может кому пригодится
Рекурсия: нахождение чисел Фибоначчи (нужны комментарии)
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
27.08.2012, 17:13     Рекурсия: нахождение чисел Фибоначчи (нужны комментарии) #4
Заодно на картинке видно, почему глупо вычислять числа Фибоначчи рекурсией. По крайней мере наивной; если переписать в хвостовую, ещё ничего, но с таким же успехом можно написать цикл.
Yandex
Объявления
27.08.2012, 17:13     Рекурсия: нахождение чисел Фибоначчи (нужны комментарии)
Ответ Создать тему
Опции темы

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