Чтобы понять рекурсию, надо сначала понять рекурсию…

 


Куча всякой математической всячины собрана в проекте «Арбуз» – угощение для технической интеллигенции. Занимательный мир чисел, слов, изображений, организмов и килобайтов – многое на этом сайте достойно внимания ценителей. Например, если Вы все-таки хотите понять рекурсию, то стоит обратиться к статье Жизнь среди ветвей и рекурсий. Иллюстрируя это понятие, изящно рассказано много интересного о числах Фибоначчи, L-деревьях, программировании, фракталах. Но особенно приятна поэтическая иллюстрация на тему рекурсии - стишок команды КВН Физтеха из книжки «КВН раскрывает секреты» вышедшей аж в 1967 году:
Вот стенд, который построил студент,
А вот космическая частица,
Которая с бешеной скоростью мчится
В стенде, который построил студент.
А вот инженер молодой, бледнолицый,
Который клянет и судьбу и частицу,
Которая с бешеной скоростью мчится
В стенде, который построил студент.
А вот кандидат, горделивый не в меру,
Который блистательно сделал карьеру,
Совместно работая с тем инженером,
Который клянет и судьбу и частицу,
Которая с бешеной скоростью мчится
В стенде, который построил студент…
… и далее по ссылке.

SPIN