sting_nettle (kodzujoro) wrote,
sting_nettle
kodzujoro

Categories:

рекурсия

https://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D1%8F

В культуре:

Тема рекурсии присутствует во многих рассказах и очерках аргентинского писателя Хорхе Луиса Борхеса.
Несколько рассказов Станислава Лема посвящены (возможным) казусам при бесконечной рекурсии:
рассказ из «Кибериады» о разумной машине, которая обладала достаточным умом и ленью, чтобы для решения поставленной задачи построить себе подобную и поручить решение ей (итогом стала бесконечная рекурсия, когда каждая новая машина строила себе подобную и передавала задание ей);
рассказ про Ийона Тихого «Путешествие четырнадцатое» из «Звёздных дневников Ийона Тихого», в котором герой последовательно переходит от статьи о сепульках к статье о сепуляции, оттуда к статье о сепулькариях, в которой снова стоит отсылка к статье «сепульки»:
Нашёл следующие краткие сведения:
«СЕПУЛЬКИ — важный элемент цивилизации ардритов (см.) с планеты Энтеропия (см.). См. СЕПУЛЬКАРИИ».
Я последовал этому совету и прочёл:
«СЕПУЛЬКАРИИ — устройства для сепуления (см.)».
Я поискал «Сепуление»; там значилось:
«СЕПУЛЕНИЕ — занятие ардритов (см.) с планеты Энтеропия (см.). См. СЕПУЛЬКИ».
Лем С. «Звёздные дневники Ийона Тихого. Путешествие четырнадцатое.»
Рекурсивные акронимы: GNU (GNU Not Unix), PHP (PHP: Hypertext Preprocessor), WINE (Wine Is Not an Emulator) и т. д.

Герб Российской Федерации является рекурсивно-определённым графическим объектом: в правой лапе изображённого на нём двуглавого орла зажат скипетр, который венчается уменьшенной копией герба. Так как на этом гербе в правой лапе орла также находится скипетр, получается бесконечная рекурсия.

Рассказ Генри Каттнера «Порочный круг».
Стихотворение детского поэта Андрея Усачева «Жучок».
Стихотворение М. Ю. Лермонтова «Сон».
Детское стихотворение «У попа была собака».
Поисковая система Google при запросе «рекурсия» выводит надпись «Возможно, вы имели в виду: рекурсия».

См. также
Математическая индукция
Корекурсия
Рекуррентная формула
Возвратная последовательность
Рефлексивное отношение
Порочный круг
Фрактал
Subscribe

  • (no subject)

    Интересно жить летом в доме (на даче), а не в квартире. Дом издает много звуков. Здесь понимаешь, откуда все эти верования в домовых. Дерево дышит,…

  • (no subject)

    С удивлением обнаруживаю, как стремительно меняется время (правила, конвенции, люди). То, что еще лет 10 назад не вызвало бы такого шквала…

  • (no subject)

    покосила сегодня траву вокруг участка (прилегающая территория), трава сухая, редкая от засухи и одного кошения трехнедельной давности. когда я…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 0 comments