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

Смысл картинки и рекурсия изнутри - C++

Восстановить пароль Регистрация
 
TTT34
 Аватар для TTT34
125 / 41 / 3
Регистрация: 06.12.2012
Сообщений: 246
09.12.2012, 00:27     Смысл картинки и рекурсия изнутри #1
[IMG]http://s018.***********/i522/1212/0b/704b04ecd185t.jpg[/IMG]

как происходит рекурсия изнутри, что это вообще картинка показывает ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2012, 00:27     Смысл картинки и рекурсия изнутри
Посмотрите здесь:

C++ [C/C++] Смысл многоточия (...)
Смысл выражения x%2 C++
Вывод матрицы по спирали изнутри C++
C++ Удаление класса изнутри
Как выглядит изнутри динамическое выделение объекта через new? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.12.2012, 00:29     Смысл картинки и рекурсия изнутри #2
TTT34, числа Фибоначчи.
v.a.l.i.d
 Аватар для v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
09.12.2012, 00:36     Смысл картинки и рекурсия изнутри #3
Как вычислить пятое число фибоначчи
TTT34
 Аватар для TTT34
125 / 41 / 3
Регистрация: 06.12.2012
Сообщений: 246
09.12.2012, 00:40  [ТС]     Смысл картинки и рекурсия изнутри #4
Цитата Сообщение от go Посмотреть сообщение
TTT34, числа Фибоначчи.
а как тут происходит "рекурсия изнутри"
и почему последовательность идет в 2 ветки от которых идут еще ветки
а почему идет 1 2 3 4 5
а не 0 1 1 2 3 5 ?

Добавлено через 38 секунд
Цитата Сообщение от v.a.l.i.d Посмотреть сообщение
Как вычислить пятое число фибоначчи
аааа
это номер числа фибоначи а не само число....

Добавлено через 49 секунд
теперь вроде догнал
v.a.l.i.d
 Аватар для v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
09.12.2012, 13:00     Смысл картинки и рекурсия изнутри #5
Цитата Сообщение от TTT34 Посмотреть сообщение
и почему последовательность идет в 2 ветки от которых идут еще ветки
Это все связано с вычислением этого самого числа фибоначчи. "каждое последующее число равно сумме двух предыдущих чисел".
Пятое число фибоначчи рассчитывается по формуле Fib(5) = Fib(4) + Fib(3).
И тут получается разделение на две ветки Fib(4) и Fib(3). На этом шаге еще неизвестно чему равны 4-е и 3-е числа фибоначчи. И чтобы их посчитать, вызываются вот эти функции:
Fib(4) = Fib(2) + Fib(3)
Fib(3) = Fib(1) + Fib(2)
И так постоянно получается разделение одной задачи на две подзадачи
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.12.2012, 14:25     Смысл картинки и рекурсия изнутри #6
TTT34, смысл данной картинки в том, что должна использоваться древовидная рекурсия, при нахождении чисел Фибоначчи

Добавлено через 1 минуту
TTT34, http://ru.scribd.com/doc/57322318/12...идная-рекурсия
Yandex
Объявления
09.12.2012, 14:25     Смысл картинки и рекурсия изнутри
Ответ Создать тему
Опции темы

Текущее время: 17:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru