Тема: Помню дали задачку, вывести ряд Фибоначи. Нарисовал рекурсию. Не понравилось. Видать не поняли.
Показать сообщение отдельно
Старый 10.02.2017, 21:27   #37  
mazzy is offline
mazzy
Участник
Аватар для mazzy
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии AXAWARD 2013
Лучший по профессии 2011
Лучший по профессии 2009
 
29,472 / 4494 (208) ++++++++++
Регистрация: 29.11.2001
Адрес: Москва
Записей в блоге: 10
Цитата:
Сообщение от Андре Посмотреть сообщение
не любую рекурсию можно оптимизировать
именно.

Цитата:
Сообщение от Андре Посмотреть сообщение
Для того, чтобы эта магия произошла рекурсивный вызов должен быть последней операцией в вызывающей функции.
Именно.

А можно попросить рассказать применительно к ряду чисел Фибоначчи?