Рекурсия
Материал из Lurkmore
Анонимус! Альтернативное мнение также имеется в смехуечках. |
« |
To iterate is human, to recurse, divine | » |
— James O. Coplien, Bell Labs |
Рекурсия — см. «Рекурсия».
Содержание |
А вообще
Рекурсией программисты на своём мунспике называют вызов функцией самой себя прямо (в теле функции расположен вызов себя) или косвенно (функция вызывает функцию, которая вызывает функцию, которая… и в одной из этих функций расположен вызов самой первой функции). У хорошей, годной рекурсии должно быть и условие для выхода из рекурсии, иначе получается зацикливание. Типичным примером функций, использующих рекурсию, являются вычисление факториала и функция Аккермана. В более общем смысле, включение некоторой сущностью самой себя целиком (см. пример с зеркалами ниже). Более сложный вариант: «Чтобы понять рекурсию, нужно сперва понять рекурсию».
Помимо своего матанного и программистского значения, рекурсия — мем, используемый в наших интернетах в основном среди читателей башорга. Уйдя в массы, мем утратил своё специфичное значение и используется для описания любой рвущей шаблон ситуации. Чаще всего слово «рекурсия» всплывает ассоциацией в мозгу планктонины либо при упоминании бесконечности как меры мощности множества, либо при столкновении с логическим парадоксом (так, зарегистрированы случаи непроизвольного произнесения слова «рекурсия» при упоминании парадокса лжеца).
Наблюдение рекурсии
« |
Это как тако внутри тако? Да, это такое тако внутри тако внутри супер-тако внутри ресторана «Тако Белл» внутри KFC в супермаркете внутри сна. | » |
— South Park |
Вообще древнейший из примеров применения рекурсии IRL связан ещё с изобретением зеркала. Установив два зеркала параллельно и строго напротив друг друга, внутри можно увидеть классическую рекурсию. А при особом упорстве и склонности к магии — и неиллюзорную кучу глюков. Но мы же не ищем лёгких путей. Поэтому если вам внезапно нечем будет себя занять, то можете поэкспериментировать и с другими методами получения рекурсии:
- Просто включите веб-камеру и наведите её на экран монитора. Или просто обычную видеокамеру, наведя на показывающий с неё телевизор. В последнем случае (повращав камеру) можно убедиться в том, что даже телевизор способен неиллюзорно тормозить.
- Тот же самый спецэффект можно получить и с меньшим бюджетом, воспользовавшись программой записи видео с экрана (или программой-лупой).
- Также её можно наблюдать в игре Portal, если создать два портала один перед другим.
- Кстати об играх. В The Stanley Parable в одной из концовок ГГ слышит, как голос в его голове (закадровый рассказчик) говорит о том, что ГГ его слышит.
- А ещё можно поюзать Radmin или что-то подобное для управления удаленным десктопом и приконнектиться к локалхосту.
- Православный и легкодоступный способ.
|
- Если и этого нет под рукой, то подобную рекурсию можно произвести вручную. Откройте любой графический редактор (например, тот же MS Paint) и с детским задором, высунув язык, без остановки поочерёдно жмакайте на клавиатуре Print Screen и Ctrl+V.
- Человека от обезьяны отличает отнюдь не абстрактное мышление, как любили догматически утверждать марксисты, а способность к мышлению рекурсивному.
Можно получить и слуховую форму рекурсии. Для этого просто дозвонитесь на любое принимающее в данный момент звонки радио с сотового и вместо того, чтобы (по настоятельным просьбам RJ) увернуть громкость приёмника, наоборот, прибавьте. Трети секунды задержки, которую гуляет Ваш голос вместе с самим сигналом станции в глубинах сотовых сетей, будет вполне достаточно для наблюдения полноценной звуковой рекурсии.
Рекурсия и цикл
Не стоит путать рекурсию и цикл (возможно, бесконечный). Отрицательный пример — тоже пример, рассмотрим выражение:
1. Начальник всегда прав. 2. Если начальник не прав, смотреть п. 1. |
Оно является циклом с плохим условием, а не рекурсией. Дональд Кнут гарантирует. Можно ли это переделать в рекурсию? Да:
Приказ № 1. Начальник всегда прав. Если начальник не прав, см. Приказ № 1. |
С точки зрения процесса, это по-прежнему цикл. Чтобы процесс стал рекурсивным, можно сделать так:
п1. Если начальник не прав, то см. п1. и начальник всегда прав. |
Более понятный вариант:
« |
111: А можешь мне, как гуманитарию, объяснить разницу между бесконечным циклом и бесконечной рекурсией? | » |
— anekdot.ru |
ЧНЯР
Не следует также путать рекурсию и заколдованный круг (также известный как «тупик» или «взаимная блокировка»). Отличие между ними в том, что рекурсия не имеет точки выхода, а тупик — точки входа. Именно к взаимным блокировкам относится кое-что по тексту статьи. Это не может быть рекурсией, так как не предполагает повторяющихся действий. Исхитрившись один раз добыть пароль из ящика, мы разрываем круг. Ведь никому не придёт в голову обозвать рекурсией цикл while (false)?.. Подобная ситуация также известна как проблема курицы и яйца.
Примеры:
- «Установите драйвера для CD-ROM, находящиеся на нашем компакт-диске».
- «Для выхода в Интернет скачайте из Интернета нашу программу».
- «Windows не смог найти драйверы для устройства Модем. Поискать в интернете?»
- Пользователи выкладывают Winrar в rar-архиве.
- PKUNZIP.ZIP
- «Keyboard not found. Press F1 to continue» (BIOS). (спойлер: На самом деле это — лаконичная просьба подключить клавиатуру.)
- «Если у Вас украли кредитную карту, позвоните по телефону, указанному на оборотной стороне кредитной карты».
- «Смысл жизни — в достижении её цели, цель жизни — в наполнении её смыслом» (или, как вариант, — «Смысл жизни в том, чтобы найти смысл жизни»).
- «Уйти, себя избавить памяти о близких, чтобы, уйдя, избавить память близких о себе»
- При Советской власти в крупных городах (>100000) наняться на работу можно было только при предоставлении справки о прописке, а прописаться можно было только при наличии справки с места работы, что доставляло субъекту множество разных эмоций.
- Рассказ Айзека Азимова «…Вставьте шплинт А в гнездо Б…» (спойлер: о роботе, который должен был складывать других роботов и механизмы по инструкциям, записанным у него в памяти, но самого робота нужно было тоже складывать по прилагающейся к нему инструкции.)
Примеры рекурсии
- Бюрократия разрастается, чтобы удовлетворить нужды разрастающейся бюрократии.
- Программа «Средство отправки отчетов об ошибках» неожиданно завершила работу. Отправить отчет об этой ошибке?
- Кэш и lmgtfy.
- Библии можно верить, потому что в Библии написано, что Библии можно верить.
- При вводе в Google слова «рекурсия», он будет говорить: «Возможно, вы имели в виду: рекурсия».
- Тренинги личностного роста: «чтобы добиться уверенности в себе, надо начать верить в себя».
Кстати, пример с клавиатурой немного особенный: USB-клавиатура иногда всё же может послать на материнскую плату нужный сигнал при нажатии кнопки F1.
В кино и мультипликации
« |
Учёные доказали, что утверждения, начинающиеся со слов «учёные доказали», никогда ими не доказывались. | » |
— Рекурсия и взаимоисключающие параграфы |
- В фильме «12 друзей Оушена» представлен интересный пример рекурсии: Джулия Робертс сыграла героиню, которая по сюжету фильма некоторое время неубедительно играла Джулию Робертс.
- В сериале «Сверхъестественное» в восемнадцатой серии четвертого сезона предсказатель предсказывает то, что он предскажет… И когда Дин читает рукопись предсказания, он недоумевает. Дин: «Я сижу в прачечной и читаю о себе, сидящем в прачечной и читающем о себе, сидящем в прачечной…»
- В этом вашем «Хаусе» в конце второго сезона Хаус видит галлюцинацию, в которой он, в свою очередь, тоже видит галлюцинацию. Кто смотрел, поймёт.
- В фильме «Быть Джоном Малковичем» Джон Малкович, роль которого играет Джон Малкович, проникает в сознание Джона Малковича, в котором он (спойлер: обнаруживает кучу Джонов Малковичей).
- В фильме «Адаптация», поставленном по сценарию Чарли Кауфмана, Чарли Кауфман пишет сценарий про то, как Чарли Кауфман пишет сценарий.
- В фильме «Космические яйца» два мудозвона, не зная, что делать дальше по сюжету, решают посмотреть кино «Космические яйца».
- В серии «Most Wanted» Бивис говорит: «Я сделаю татуировку в виде задницы на моей заднице».
- В фильме «Паранойя», в момент настройки главным героем камеры наблюдения (на 1:09:52), можно обнаружить рекурсию (скрин прилагается).
- В одной из серий киножурнала «Ералаш» есть абсолютно тупой эпизод, где лоли сломя голову мчится домой к зомбоящику, сметая всё на своём пути, чтобы посмотреть всё тот же киножурнал «Ералаш»
- Что, видимо, спизжено из заставки к Симпсонам, где Симпсоны сломя голову разными путями добираются домой смотреть «Симпсонов». В одном из couch gag показывается, что вселенная Симпсонов находится внутри атома, находящегося в голове Гомера Симпсона. И да, эту заставку он видит по телевизору.
- И ещё: «Симпсоны» — мультик в мире «Футурамы», а «Футурама» — мультик в мире «Симпсонов».
- Ну, «Начало» же! «Inception», десу! Весь фильм главные герои только и занимаются тем, что смотрят сон, в котором смотрят сон, в котором смотрят сон (просто так можно ужать час в минуту)
- В фильме «В пасти безумия» Джона Карпентера про глобальный пиздец главный герой в конце идет в кинотеатр смотреть фильм «В пасти безумия». Да и вообще, кино местами повествует самое себя, когда герои читают отрывки книги, по которой снят этот фильм.
- В серии Гриффинов 8x11 Питер не понимает, почему у Мег в спальне преступник, и поэтому он берет телепрограмму и смотрит в описание серии, в которой он находится.
- В махо-сёдзе «Cardcaptor Sakura» (в OVAшке) сам сериал оказывается результатом режиссёрских трудов подруги Сакуры, отправленных на телевидение.
- В фильме «Наказание» одна из героинь меняется сознанием с телом матери девятнадцатилетней давности, проживает её тогдашнюю жизнь и меняется сознанием уже с собой. И таких примеров в фильме масса.
- В фильме Немое кино, созданном в жанре немого кино, рассказывается о попытке снять немое кино.
- Одна из серий «Масяни» «День сурком» состоит из рекурсии чуть более, чем полностью.
- Да и сам «День сурка» является не бесконечным циклом, а рекурсией, из которой ГГ всё же, начитавшись достаточно книг и наигравшись на пианино, сумел выйти через хороший, годный пикап.
- В пиндостанском шоу «1000 способов умереть» один из героев смотрит по телевизору «1000 способов умереть».
- В фильме «Частный детектив, или операция „Кооперация“» в конце невъебенно счастливый Харатьян на крутой тачке подвозит папу своего героя к кинотеатру с афишей сего же фильма.
- Сюжет фильма «Новый кошмар Уэса Крейвена» заключается в том, что во время съёмок нового фильма про Фредди Крюгера начинают погибать люди из съёмочной группы. В финальной сцене главная героиня находит сценарий только что закончившегося фильма.
- В клипе группы Nero «Me And You» парень находит в подсобке торгового-развлекательного центра заброшенный игровой автомат. В конце игры парень видит в ней себя самого стоящим за игровым автоматом.
- В одной из серий «Чёрного Плаща» Гога рекламирует по телевизору кукурузные хлопья, на коробке которых изображено, как Гога рекламирует кукурузные хлопья, на коробке которых изображено, как Гога рекламирует кукурузные хлопья. Ну ты понел.
- В одной из серий «Бригады» Саша Белый видит, как возле ресторана снимают кино про бандитов под названием «Бригада». При выходе он замечает, как бандитов на съёмочной площадке по сценарию скручивает ОМОН. Буквально через несколько секунд то же самое происходит с Сашей Белым и его бригадой.
- Некоторые эпизоды сериала «Доктор Кто» буквально состоят из чистой рекурсии — например, машина времени материализуется внутри самой себя. В Рождественском эпизоде 2014 года также присутствует рекурсия: (спойлер: герои просыпаются, чтобы понять, что спят, снова просыпаются и так много раз.).
- Ещё в советском фильме «31 июня», снятом по нетленке Джона Бойнтона Пристли, есть забавный момент, когда главный герой находит на столике томик Пристли с произведением, по которому снято кино… и ловит от этого истинное наслаждение, когда до него доходит непередаваемое ощущение попаданца.
- Впоследствии эту шутку скопировали в ремейке «Графа Монте-Кристо», где в конце фильма граф Туманский к вящему удовольствию главзлодея дарит ему книгу, по мотивам которой снят фильм.
- В ещё одном идейно правильном кино про Алису Коля Герасимов в будущем «станет самым обыкновенным инженером и изобретёт самую обыкновенную машину времени»… с использования которой именно им и начинается сюжет кино. Больше всего доставляет то, что предсказание это добуквенно соответствует книжке, по которой снят фильм.
- В мультсериале про Кота Леопольда есть эпизод, где главный герой смотрит по телевизору этот же мультсериал.
Из жизни братьев наших меньших
- Хаскель состоит из рекурсии чуть менее, чем полностью.
- Scheme же состоит из рекурсии чуть более, чем полностью.
- Реакция на слово «рекурсия» типичного ПеХаПе-программиста.
- В этом вашем OCaml есть специальное слово «rec», которое вставляется перед названием функции, если программист хочет показать, что она будет рекурсивной.
- В Фортране тоже: функция рекурсивна, если имеет атрибут recursive; в противном случае имя функции — это идентификатор возвращаемого значения.
Показанные в этом разделе примеры у программистов называют «бесконечным рекурсивным циклом», а в программировании к рекурсии (которая и так может быть банальным «добавить к Х единичку каждый цикл», то есть Х=Х+N) еще и прописывается «пока не…», оно же «условие выхода из рекурсии».
В архитектуре
На западном фасаде Исаакиевского собора в Петербурге расположилась огромная статуя архитектора Монферрана, который держит в руке модель построенного им собора (по-видимому, с такой же статуей на западном портике). Алсо, внутри собора на иконостасе преподобный Исаакий держит в левой руке свиток, на развёрнутой части которого изображён Исаакиевский собор (с таким иконостасом и свитком внутри и т. д.).
В законодательстве
- Из Земельного кодекса Российской Федерации (ст. 5):
собственники земельных участков — лица, являющиеся собственниками земельных участков |
http://base.consultant.ru/cons/cgi/online.cgi?req=doc;base=LAW;n=148550 |
- Прошедшему обряд посвящения в полицейские, чтобы получить форму, нужно предъявить удостоверение, где он сфотографирован в форме.
- Народные депутаты Верховной Рады отличили эротику от порнографии, обосновав, что: «…продукция порнографического характера — продукция, которая содержит порнографию».
- Из статьи 264 Уголовного кодекса: «Под другими механическими транспортными средствами в настоящей статье понимаются троллейбусы, а также трактора и иные самоходные машины, мотоциклы и иные механические транспортные средства».
В геральдике
Первым в этом списке, естественно, идет российский герб. Причем, естественно, только современный его вариант. Скипетр, который орёл держит в правой лапе, увенчан небольшим двуглавым орлом, который в свою очередь также держит скипетр…
В музыке
- Pink Floyd, альбом «Ummagamma», 1969 год/
- Ирландский расовый Bog Down in the Valley.
- Верный пример рекурсии из этого вашего Сплина:
И мудрец сошел с ума, набрал 01, И по вызову явился незнакомый господин. И господин сошел с ума, набрал 01, И по вызову явился незнакомый господин. И господин сошел с ума, набрал 01, И по вызову явился незнакомый господин. И господин сказал…[1] |
И ещё «Человек и дерево»:
Человек, проглотивший дерево, превращается в дерево, проглотившее человека. Человек, который проглотил дерево, превращается в дерево, проглотившее человека. |
- Песня «Человек» советской группы «Центр». Чтобы понять, надо прослушать целиком.
- Детская песенка:
У попа была собака, Он её любил. Она съела кусок мяса, Он её убил. В землю закопал, Надпись написал: «У попа была собака…» |
А также целый жанр докучных сказок.
- Незабвенная «Put The Lime In The Coconut»
- А еще у Наутилуса песня «Ни кому ни кабельность»:
Я набрал знакомый номер, а в нём короткие гудки, это — мой телефонный номер, видимо, с кем-то уже говорю |
- У Максима Леонидова в песне «Девочка-виденье» есть такие слова:
Я оглянулся посмотреть, не оглянулась ли она, Чтоб посмотреть, не оглянулся ли я |
- У Высоцкого в «Песне о мангустах» (надо слушать целиком)
- Классическая музыка тоже отличилась, изобретя канон, то есть музыкальное произведение, в котором основная тема повторяется во всех голосах, но с разными задержками. При ближайшем рассмотрении такие произведения выглядят как попытка автора включить в произведение это же произведение, но со сдвигом по фазе и, иногда, тональности, со вполне очевидным фейлом типа «переполнение стека» и последующими попытками из этого выкрутиться.
В Педивикии
Копипаста оттуда:
Введение в вопрос: в 2006 году в одной из статей Википедии был создан (разными участниками в течение примерно полугода) некий текст. Через некоторое время его принялись копировать авторы статей в реферируемых журналах. При внимательном изучении статьи выяснилось, что источниками текст толком и не подтверждён — были проставлены запросы. Нетрудно догадаться, что запросы были заменены теми самыми источниками, которые из Википедии текст и взяли, благо, совпадение текстов по понятным причинам очень близкое:). Я указал, что в данной ситуации эти источники не являются авторитетными, так как сами заимствовали текст из Википедии. Были высказаны возражения, которые вкратце можно передать как «ВАК — это серьёзно, там всё всегда проверяется, ничего неправильного там опубликовано быть не может, дата публикации ни о чём не говорит, статья в научном журнале — бесспорный абсолютный АИ». |
В зависимости от ориентации, развитие баттхерта, расширение рек поноса до ширины Енисея, участие, учащение периода рекурсии возможно тут.
Собственно статья, по поводу которой шли метания говн — Содружество непризнанных государств.
В книгах
- В повести Пейсателя «Царь, царевич, король, королевич…» есть доставляющий эпизод (в отличие от самой книги), где персонажи решают пролистать повесть «Царь, царевич, король, королевич…», чтобы узнать будущие события:
Пока я размышлял, стоит ли принимать такие странные извинения, Кубатай полистал книжку и громко, выразительно прочитал: — «Пока я размышлял, стоит ли принимать такие странные извинения, Кубатай полистал книжку и громко, выразительно прочитал: — Пока я размышлял, стоит ли принимать такие странные извинения, Кубатай полистал книжку и громко, выразительно прочитал: — Пока я размышлял…» Быстрым движением Холмс выхватил у Кубатая томик. |
Люди бывают свиньи, шакалы и люди. |
- Из литературных анекдотов, ошибочно приписываемых Д. Хармсу:
Гоголь переоделся Пушкиным, пришел к Пушкину и позвонил. Пушкин открыл ему и кричит: «Смотри, Арина Родионовна, я пришел!» |
- В рассказе «Название согласно контракту не приводится» ГГ (юрист) выступает в роли защитника рассказа, где он, ГГ (юрист) выступает в роли защитника рассказа, где он (юрист) выступает… Кроме того, работает правило 34:
В юридической атмосфере почти невозможно дышать. Этот воздух<…> На ней лежала та самая распечатка. Я открыл первую страницу. Первым предложением было «В юридической атмосфере почти невозможно дышать. Этот воздух…» |
- Аналогично у юмориста Аркадия Арканова в книжке «Рукописи не возвращаются»: в финале появляется тетрадь с романом, который начинается с тех же слов, что и книга.
В помещении редакции журнала «Поле-полюшко» частенько пахло газом.<…> «В печенках они у меня со своей литературой!» — подумал Рапсод Мургабович, машинально раскрыл тетрадь в красном кожаном переплете и прочитал: «В помещении редакции журнала „Поле-полюшко“ частенько пахло газом…» |
- У Маяковского в стихотворении «Бруклинский мост» наблюдается хороший, годный пример рекурсии:
И дальше картина моя без загвоздки по струнам-канатам, аж звездам к ногам. Я вижу — здесь стоял Маяковский, стоял и стихи слагал по слогам. |
- У Льюиса Кэрролла «Алиса в Зазеркалье».
Черный Король мне снится. Но он спит и видит во сне, будто я сплю и вижу во сне, что он спит и видит меня во сне… Видно, я никогда не доберусь до конца. |
- У Антуана де Сент-Экзюпери в «Маленьком принце», правда, с выходом из рекурсии:
— Что это ты делаешь? — спросил Маленький принц. — Пью, — мрачно ответил пьяница. — Зачем? — Чтобы забыть. — О чем забыть? — спросил Маленький принц; ему стало жаль пьяницу. — Хочу забыть, что мне совестно, — признался пьяница и повесил голову. — Отчего же тебе совестно? — спросил Маленький принц, ему очень хотелось помочь бедняге. — Совестно пить! — объяснил пьяница, и больше от него нельзя было добиться ни слова. |
- Создатели Death Note выпускали мангу Bakuman в журнале «Weekly Shonen Jump», в нем же выпускали свои произведения и ГГ манги.
Рекурсивные акронимы
Про PHP |
---|
PHP — от англ. Personal home page — личная домашняя страничка. Так-то! Впоследствии для пущей солидности была изобретена другая интерпретация: PHP: Hypertext Preprocessor. Она содержит рекурсию вовсе не потому, что PHP-разработчики любят рекурсию, а скорее потому, что подогнать нормальный акроним к имеющимся буквам было весьма затруднительно. |
Про PNG |
---|
Официально PNG — Portable network graphics. Однако формат создавался как альтернатива патентнотролльскому GIF, поэтому на самом деле верна неофициальная интерпретация. |
Бородатые линуксоиды обожают рекурсивные бэкронимы:
- Linux — Linux is not unix
- GNU — GNU is not unix
- WINE — WINE is not an emulator
- PINE — PINE is not elm
- LAME — LAME ain’t an MP3 encoder
- Gajim — Gajim is a jabber instant messenger
- PNG — PNG is not GIF
- Hurd — HIRD of Unix-Replacing Daemons, где HIRD — HURD of Interfaces Representing Depth.
В общем, и Микрософт тоже:
- XNA — XNA's not acronymed
Внезапно:
- VISA — Visa International Service Association
- АСКА — акционерная страховая компания «АСКА»
- VES — VES Electric Spain
- FGHI — FGHI Global Headlight Ignited
В программировании
- Простейший пример рекурсивной функции, вычисляющей факториал на Common Lisp’е:
(defun fact (x) (if (> x 1) (* x (fact (- x 1))) 1))
- И рекурсия на BASIC'е:
10 gosub 10
- И двойная на C:
uint f(uint x) { return x?--x?f(--x)+f(++x):++x:x;; }
В браузере
- В Firefox введите:
chrome://browser/content/browser.xul
Потом снова и снова…
С миру по нитке
Требуется расклейщик объявлений для расклейки объявлений о приеме на работу расклейщиков объявлений. |
Бомба всегда падает в эпицентр. |
папа: ну скопились рваные деньги. А скотча, чтобы заклеить, дома нет. А чтобы купить скотч, нужны деньги. А они рваные, нужно сначала заклеить. Вот и лежат...
1: Я подумаю. Иди потролль кого-нибудь. 2: Я подумаю. Иди потролль кого-нибудь. |
— Ты где деньги берёшь? — Жена даёт. — А жена где берёт? — Из тумбочки. — А в тумбочку кто кладёт? — Я кладу. |
В: Какой вопрос может являться ответом сам на себя? О: «Какой вопрос может являться ответом сам на себя?» |
Сайт росреестра запрещённых сайтов попал в росреестр запрещённых сайтов за то, что содержал информацию о запрещённых сайтах. |
Что означает «Б» в имени Бенуа Б. Мандельброта? — Бенуа Б. Мандельброт. |
Шутеечка про «Отца фрактальной геометрии» |
Алсо
- Рекурсия в качестве источника лулзов не столь новое изобретение. Цитата из книги английского математика Дж. Литлвуда «Mathematician’s miscellany», выпущенной в 1957 году:
Однажды научный журнал Spectator объявил среди читателей конкурс на тему «Что бы вы с наибольшим удовольствием прочли, раскрыв утреннюю газету?». Приз получил ответ: Наш второй конкурс. Первый приз во втором конкурсе этого года присуждён мистеру Артуру Робинсону, остроумный ответ которого без натяжки должен быть признан наилучшим. Его ответ на вопрос «Что бы вы с наибольшим удовольствием прочли, раскрыв утреннюю газету?» был озаглавлен «Наш второй конкурс», и состоял в следующем: «Первый приз во втором конкурсе этого года присуждён мистеру Артуру Робинсону, остроумный ответ которого без натяжки должен быть признан наилучшим. Его ответ на вопрос „Что бы вы с наибольшим удовольствием прочли, раскрыв утреннюю газету?“ был озаглавлен „Наш второй конкурс“, но из-за лимитирования бумаги мы не можем напечатать его полностью.» |
пруф |
- Известно, что в системах с ограниченным объёмом оперативной памяти (компьютер, мозг быдлокодера…) неограниченная или недостаточно ограниченная рекурсия может привести к stack overflow с малопредсказуемыми, но не всегда неприятными последствиями. Знатоки Хацкеля обычно дружелюбно поплёвывают в данную сторону людей лямбдой.
- Логический парадокс «я лгу» косвенно относится к рекурсии. Это так называемые автореферентные выражения.
- Простейший пример косвенной рекурсии — про бабочку и китайского философа Чжуан Цзы. Философ спит, и ему снится, что он бабочка, которая спит и ей снится, что она философ, который спит и ему снится, что он бабочка, которая спит и ей снится… Аналогичный пример присутствует у Кэрролла в «Алисе в Зазеркалье»: Алиса спит и видит во сне Чёрного Короля, который спит и видит во сне Алису, которая спит и видит Короля…
- Радиолюбители знают, что принцип рекурсии лежит в основе таких устройств, как мультивибратор и триггер.
- Во многих видеоиграх на принципе рекурсии основаны пасхалки, в которых упоминается название данной игры в контексте игровой же вселенной.
- Всем похуй, что всем похуй.
- Парадокс Рассела (того самого, известного своим чайником): содержит ли себя в качестве элемента множество всех множеств, которые не содержат себя в качестве элемента? Решение парадокса
- Рекурсией часто пользуется Капитан Очевидность.
- Ложные пробуждения (человек просыпается, делает какие-то обычные действия, пребывая в уверенности, что это реальность, а затем просыпается снова — в этот раз, как правило, по-настоящему. Некоторые «просыпаются» и по три раза, и даже больше, такой вот ночной кошмар)
- Фобофобия — страх возникновения фобии. Носители могут бояться смотреть любые фильмы/читать книги/выходить гулять, так как боятся начать шарахаться от… они и сами еще не знают, что станет поводом для их причины похода к психиатру, такой вот Лавкрафт-стайл.
Галерея
|
См. также
- Tupper's self-referential formula
- Lambda calculus
- Сепульки
- Деление на ноль
- TIME PARADOX
- Уловка-22
- Пункт Б
- Yo dawg
- Мауриц Эшер
- Хвостовая рекурсия
- Жопа Хэнка
Ссылки
- Доставляющая рекурсия, украинский язык
- Когда ищете в Гугле «рекурсия», убедитесь, что вы не перепутали её с рекурсией.
- Неправильная цитата про рекурсию на башорге
- Правильная цитата про рекурсию на правильном башорге.
- Еще одна, на русском башорге.
- В этом вашем контактике — обратите внимание на «команду».
- Самое лаконичное определение рекурсии
- Пример рекурсии от Мицгола — «Я не собираюсь отвечать на вопрос анонимного участника о том, почему я не собираюсь отвечать на вопросы анонимных участников. Моё решение рекурсивно». (математически правильнее будет «рекуррентно»).
- Пример рекурсии от анимешницы — «Косплей — это когда по какому-нибудь аниме делают косплей.»
- Еще рекурсия от Cyanide and Happiness
- В иракского ботинкометателя метнули ботинок
- Две трети членов Госдумы прогуляли заседание, посвященное депутатам-прогульщикам
- Уфимский эвакуаторщик эвакуировал эвакуатор
- Self-description от xkcd
- Дилберт не чужд рекурсии
- z0r
- И ядущий станет ядомым
Примечания
- ↑ В последней строке мы наблюдаем выход из рекурсии.
[ + ] Капитан заявляет: «Рекурсия имеет отношение к Башоргу. Так-то!» | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
|
[ + ] Любой программист без словаря поймёт, что такое Рекурсия
|
|||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
|