Рекурсия. Урок 6. #BlondieCode

Как размножаются кролики, как ведет себя кот в замкнутом пространстве, почему поп убил свою собаку, и при чем здесь рекурсия, узнай прямо сейчас!
Самое доступное объяснение рекурсии от блондинки-программиста. Ну и немножко кода...

[nikolay]

Спасибо, запоминающийся пример!)
Попробовал на РНР - и зациклился... добавил условие, что $n > 0, заработало)

[PhilippeRigovanov]

Просто супер! Просто огонь! Рекомендую и делюсь!

[neto]

Я думаю, инцест не самый лучший пример для объяснения чисел Фибоначчи. А так хороший урок.

[Nodorgrom]

0:14 - Так вот ты какая... мисс Википедия :)

[iskaropki]

Не очень глубюокая рекурсия:
Легко показать, что дифференцирование не меняет свойства бесконечной рекурсии данного типа.

[PhilippeRigovanov]

На планете Земля в году 12 месяцев, так что у нас ответ действительно 233, а тот кто насчитал 377 видимо живёт на другой планете, на которой год длиннее, тогда передайте им привет с планеты Земля! И ещё меня заинтересовал вопрос как долго мой браузер будет считать этих кроликов, добавив *_var date = new Date();_* до вызова и *_console.log("Посчитано за " + (new Date() - date) / 1000 + " секунд");_* после вызова функции. Как же я удивился прожорливости рекурсии: сколько кроликов будет к началу 50-го месяца браузер считал полторы минуты, сколько к началу 51-го - почти три минуты, попробовал спросить у него сколько будет к началу 53-го месяца и так и не добудился его, видимо люди засыпают считая овечек, а браузеры считая кроликов рекурсивным алгоритмом...

[АндрейВеббер-дж]

ооо ну нафиг это программирование, буду разводить кроликов! это проще=))