Рекурсия и анекдот про блондинку




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


Несколько рассказов Станислава Лема посвящены (возможным) казусам при бесконечной рекурсии:


  • рассказ про Йона Тихого «Путешествие четырнадцатое» из «Звёздных дневников Ийона Тихого», в котором герой последовательно переходит от статьи о сепульках к статье о сепуляции, оттуда к статье о сепулькариях, в которой снова стоит отсылка к статье «сепульки»
  • Рассказ из «Кибериады» о разумной машине, которая обладала достаточным умом и ленью, чтобы для решения поставленной задачи построить себе подобную, и поручить решение ей (итогом стала бесконечная рекурсия, когда каждая новая машина строила себе подобную и передавала задание ей).

Нынешний герб Российской Федерации также является рекурсивным: двуглавый орел в правой лапе держит скипетр, навершие которого увенчано двуглавым орлом, держащем в правой лапе скипетр и т. д.


Рекурсией является также анекдот про блондинку.




RSS лента ВСЕГО блога БЕЗ комментариев RSS лента этой КАТЕГОРИИ

Ваш комментарий к статье:



cod


Примечание:
Обязательные для заполнения поля помечены карандашом
email при указании не будет опубликован.
Адреса с http:// преобразуются в ссылки автоматически
Теги запрещены




Заблуждения, обман, ошибки, мифы и иллюзии

Рекурсия и анекдот про блондинку