Биология

Биология - Рекурсия - В культуре

08 февраля 2011


Оглавление:
1. Рекурсия
2. Примеры
3. Рекурсия в физике
4. В культуре

Большая часть всех шуток о рекурсии касается бесконечной рекурсии, в которой нет условия выхода. Известные высказывания: 'Чтобы понять рекурсию, нужно сначала понять рекурсию', 'Чтобы что-то сделать, надо что-то сделать' и т. д.

• Весьма популярна шутка о рекурсии, напоминающая словарную статью:

рекурсия 

см. рекурсия

• Несколько рассказов Станислава Лема посвящены казусам при бесконечной рекурсии:
  • Рассказ про Йона Тихого «Путешествие четырнадцатое» из «Звёздных дневников Ийона Тихого», в котором герой последовательно переходит от статьи о сепульках к статье о сепуляции, оттуда к статье о сепулькариях, в которой снова стоит отсылка к статье «сепульки»:

Нашёл следующие краткие сведения:
«СЕПУЛЬКИ — важный элемент цивилизации ардритов с планеты Энтеропия. См. СЕПУЛЬКАРИИ».
Я последовал этому совету и прочёл:
«СЕПУЛЬКАРИИ — устройства для сепуления».
Я поискал «Сепуление»; там значилось:
«СЕПУЛЕНИЕ — занятие ардритов с планеты Энтеропия. См. СЕПУЛЬКИ».

Лем С. «Звёздные дневники Ийона Тихого. Путешествие четырнадцатое.»

• • Рассказ из «Кибериады» о разумной машине, которая обладала достаточным умом и ленью, чтобы для решения поставленной задачи построить себе подобную, и поручить решение ей.

• Русская народная сказка-песня «У попа была собака…» представляет собой пример рекурсии. Здесь рекурсия ограничена размером доски, на которой писал поп, то есть, как и в предыдущем случае с разумными машинами, объемом доступных ресурсов:

У попа была собака, он её любил,
Она съела кусок мяса, он её убил,
В землю закопал,
Надпись написал:

"У попа была собака, он её любил,

Она съела кусок мяса, он её убил,

В землю закопал,

Надпись написал:

…

• «А тот глист, болел глистами, что мучились глистами сами.»

См. также Докучная сказка

Просмотров: 14621

<<< Положительная обратная связь в макроэволюции