Занёс меня вчера случай в библиотеку Стэнфорда, где я просматривал, ни много ни мало, подшивку журнала "Управляющие системы и машины. Орган Кибернетического центра АН УССР" за 1980 год. Помимо статьи-предмета основного интереса (см. по тегу чуть назад), которая оказалась весьма болтологической (из неё я узнал нового, разве что, официальную
(
Read more... )
Comments 8
Странный пример. Вот если вычислять число Фибоначчи без мемоизации а именно наивной рекурсией, то сколько стека он возьмёт и сколько по времени все будет работать?
Reply
А то ишь! В 1980 году ради демонстрации рекурсии действительно можно хотя бы числа Фибоначчи использовать. Я уж функцию Аккермана или Man or boy test не прошу.
Reply
Reply
Reply
Reply
Reply
Leave a comment