Вход на сайт
Изучаем программирование – советы
2544 просмотров
Перейти к просмотру всей ветки
в ответ AlexNek 05.05.15 20:39
In Antwort auf:
что делает эта строка
(if (< n 3)1(+ (fi (- n 1)) (fi (- n 2))) ))
что делает эта строка
(if (< n 3)1(+ (fi (- n 1)) (fi (- n 2))) ))
Она растляет умы малолетних, внушая им, что рекурсия по своей СУТИ
безумно неэффективна. Рекурсии лучше всего учить на примере
бинарного поиска. А числа Фибоначи можно (и должно!) программировать
с помощью tail-рекурсии.