Помню дали задачку, вывести ряд Фибоначи. Нарисовал рекурсию. Не понравилось. Видать не поняли.

[eugene egorov]

Цитата:

Сообщение от mazzy

Рекурсия для Фибоначчи?
Без дополнительного кэширования полученных результатов?
И без дополнительных комментариев почему именно так?

мне бы тоже не понравилось.

А по моему логично....в ТЗ именно так сказано - "каждое последующее число равно сумме двух предыдущих чисел"....и почему не рекурсия А про глубину стека пусть постановщик ТЗ думает.....

[belugin]

Цитата:

Сообщение от eugene egorov

А про глубину стека пусть постановщик ТЗ думает.....

Может быть там была хвостовая рекурсия с tail call optimization