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

[AXcons]

Числа Фибоначчи никогда рекурсией не считают. Это задачка первого курса программирования.

https://www.youtube.com/watch?v=OQ5jsbhAv_M

- Лекция в MIT по алгоритмам, в которой эта задача разбирается.
Это один из самых популярных вопросов на собеседованиях на позицию разработчика (за пределами России, понятно).

[mazzy]

Цитата:

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

Числа Фибоначчи никогда рекурсией не считают.

Прям таки "никогда"?
А что же тогда рекурсией считают?

http://coub.com/view/6bb71

[AXcons]

Цитата:

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

Прям таки "никогда"?
А что же тогда рекурсией считают?

Начался флуд как обычно.
Действительно, для чего изобрели рекурсию - исключительно, чтобы считать ей числа Фибоначчи! Больше то нечего ей считать.

Вы модерато форума разработчиков. Вы Кнута "Искусство программирования" почитайте как-нибудь на досуге. А то получается, что вы оспариваете анналы теории алгоритмов, которые преподают во всех университетах последние лет 30-40 наверное.

[mazzy]

Цитата:

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

форума разработчиков.

...и консультантов!

[AXcons]

Цитата:

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

...и консультантов!

Консультантов здесь нет давно.

[cuba]

Цитата:

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

Консультантов здесь нет давно.

А вот и неправда)))

[Raven Melancholic]

Цитата:

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

Числа Фибоначчи никогда рекурсией не считают.

Интересно, как тогда выкручиваются те, кто пишен на каком-нибудь лиспе или хаскеле? Там с циклами как-тоо не очень сложилось, зато с рекурсивностью все в порядке.