Рекурсия

Рекурсия — см. «[ Рекурсия] ».
Рекурсией программисты на своём мунспике называют вызов функцией самой себя прямо (в теле функции расположен вызов себя) или косвенно (функция вызывает функцию, которая вызывает функцию, которая… и в одной из этих функций расположен вызов самой первой функции). У хорошей, годной рекурсии должно быть и условие для выхода из рекурсии, иначе получается зацикливание. Типичным примером функций, использующих рекурсию, являются вычисление факториала и функция Аккермана. В более общем смысле, включение некоторой сущностью самой себя целиком (см. пример с зеркалами ниже). Более сложный вариант: «Чтобы понять рекурсию, нужно сперва понять рекурсию».
Помимо своего матанного и программистского значения, рекурсия — мем, используемый в наших интернетах в основном среди читателей башорга. Уйдя в массы, мем утратил своё специфичное значение и используется для описания любой рвущей шаблон ситуации. Чаще всего слово «рекурсия» всплывает ассоциацией в мозгу планктонины либо при упоминании бесконечности как меры мощности множества, либо при столкновении с логическим парадоксом (так, зарегистрированы случаи непроизвольного произнесения слова «рекурсия» при упоминании парадокса лжеца).

Вообще древнейший из примеров применения рекурсии IRL связан ещё с изобретением зеркала. Установив два зеркала параллельно и строго напротив друг друга, внутри можно увидеть классическую рекурсию. А при особом упорстве и склонности к магии — и неиллюзорную кучу глюков. Но мы же не ищем лёгких путей. Поэтому если вам внезапно нечем будет себя занять, то можете поэкспериментировать и с другими методами получения рекурсии:
На своем компе активируем Team Viewer.
Заходим на отдаленную машину через удаленное подключение к рабочему столу.
На удаленной машине также запускаем Team Viewer
Подключаемся к своему исходному компу.
Получите каноничную рекурсию и, если комп слабый, нарастающие тормоза системы.
Можно получить и слуховую форму рекурсии. Для этого просто дозвонитесь на любое принимающее в данный момент звонки радио с сотового и вместо того, чтобы (по настоятельным просьбам RJ) увернуть громкость приёмника, наоборот, прибавьте. Трети секунды задержки, которую гуляет Ваш голос "вместе с самим сигналом станции" в глубинах сотовых сетей, будет вполне достаточно для наблюдения полноценной звуковой рекурсии.
Не стоит путать рекурсию и цикл (возможно, бесконечный). Отрицательный пример — тоже пример, рассмотрим выражение:
1. Начальник всегда прав. 2. Если начальник не прав, смотреть п. 1.
Оно является циклом с плохим условием, а не рекурсией. Дональд Кнут гарантирует. Можно ли это переделать в рекурсию? Да:
Приказ № 1. Начальник всегда прав. Если начальник не прав, см. Приказ № 1.
С точки зрения процесса, это по-прежнему цикл. Чтобы процесс стал рекурсивным, можно сделать так:
Более понятный вариант:

Не следует также путать рекурсию и заколдованный круг (также известный как «тупик» или «взаимная блокировка»). Отличие между ними в том, что рекурсия не имеет точки выхода, а тупик — точки входа. Именно к взаимным блокировкам относится кое-что по тексту статьи. Это не может быть рекурсией, так как не предполагает повторяющихся действий. Исхитрившись один раз добыть пароль из ящика, мы разрываем круг. Ведь никому не придёт в голову обозвать рекурсией цикл while (false)?.. Подобная ситуация также известна как проблема курицы и яйца.
Примеры:

Кстати, пример с клавиатурой немного особенный: USB-клавиатура иногда всё же может послать на материнскую плату нужный сигнал при нажатии кнопки F1.
 
-Зачем вы положили ложку под подушку?
-Так ведь ложка в стакане под подушкой не помещаются!
-А зачем класть ложку в стакане под подушку?
-Правильно! Поэтому я и положил под подушку ложку!
Пауза...
-И все же, зачем вы положили ложку под подушку?
Показанные в этом разделе примеры у программистов называют «бесконечным рекурсивным циклом», а в программировании к рекурсии (которая и так может быть банальным «добавить к Х единичку каждый цикл», то есть Х=Х+N) еще и прописывается «пока не…», оно же «условие выхода из рекурсии».
На западном фасаде Исаакиевского собора в Петербурге расположилась огромная статуя архитектора Монферрана, который держит в руке модель построенного им собора (по-видимому, с такой же статуей на западном портике). Алсо, внутри собора на иконостасе преподобный Исаакий держит в левой руке свиток, на развёрнутой части которого изображён Исаакиевский собор (с таким иконостасом и свитком внутри и т. д.).
source=http://base.consultant.ru/cons/cgi/online.cgi?req=doc;base=LAW;n=148550
1. Защита информации представляет собой принятие правовых, организационных и технических мер, направленных на:
1) обеспечение защиты информации от неправомерного доступа, уничтожения, модифицирования, блокирования, копирования, предоставления, распространения, а также от иных неправомерных действий в отношении такой информации;
Первым в этом списке, естественно, идет российский герб. Причем, естественно, только современный его вариант. Скипетр, который орёл держит в правой лапе, увенчан небольшим двуглавым орлом, который в свою очередь также держит скипетр…

 

И мудрец сошел с ума, набрал 01,
И по вызову явился незнакомый господин.
И господин сошел с ума, набрал 01,
И по вызову явился незнакомый господин.
И господин сошел с ума, набрал 01,
И по вызову явился незнакомый господин.
И господин сказал…
И ещё «Человек и дерево»:
Человек, проглотивший дерево,
превращается в дерево, проглотившее человека.
Человек, который проглотил дерево,
превращается в дерево, проглотившее человека.
У попа была собака,
Он её любил.
Она съела кусок мяса,
Он её убил.
В землю закопал,
Надпись написал:
«У попа была собака…»
А также целый жанр докучных сказок.
Я набрал знакомый номер, а в нём короткие гудки, это — мой телефонный номер, видимо, с кем-то уже говорю
Я оглянулся посмотреть, не оглянулась ли она,
Чтоб посмотреть, не оглянулся ли я

Копипаста оттуда:
Введение в вопрос: в 2006 году в одной из статей Википедии был создан (разными участниками в течение примерно полугода) некий текст. Через некоторое время его принялись копировать авторы статей в реферируемых журналах. При внимательном изучении статьи выяснилось, что источниками текст толком и не подтверждён — были проставлены запросы. Нетрудно догадаться, что запросы были заменены теми самыми источниками, которые из Википедии текст и взяли, благо, совпадение текстов по понятным причинам очень близкое:). Я указал, что в данной ситуации эти источники не являются авторитетными, так как сами заимствовали текст из Википедии. Были высказаны возражения, которые вкратце можно передать как «ВАК — это серьёзно, там всё всегда проверяется, ничего неправильного там опубликовано быть не может, дата публикации ни о чём не говорит, статья в научном журнале — бесспорный абсолютный АИ».
В зависимости от ориентации, развитие баттхерта, расширение рек поноса до ширины Енисея, участие, учащение периода рекурсии возможно тут.
Собственно статья, по поводу которой шли метания говн — Содружество непризнанных государств.
Пока я размышлял, стоит ли принимать такие странные извинения, Кубатай полистал книжку и громко, выразительно прочитал:
— «Пока я размышлял, стоит ли принимать такие странные извинения, Кубатай полистал книжку и громко, выразительно прочитал:
— Пока я размышлял, стоит ли принимать такие странные извинения, Кубатай полистал книжку и громко, выразительно прочитал:
— Пока я размышлял…»
Быстрым движением Холмс выхватил у Кубатая томик.
Люди бывают свиньи, шакалы и люди.
Гоголь переоделся Пушкиным, пришел к Пушкину и позвонил. Пушкин открыл ему и кричит: «Смотри, Арина Родионовна, я пришел!»
В юридической атмосфере почти невозможно дышать. Этот воздух<…> На ней лежала та самая распечатка. Я открыл первую страницу. Первым предложением было «В юридической атмосфере почти невозможно дышать. Этот воздух…»
В помещении редакции журнала «Поле-полюшко» частенько пахло газом.<…> «В печенках они у меня со своей литературой!» — подумал Рапсод
Мургабович, машинально раскрыл тетрадь в красном кожаном переплете и прочитал: «В помещении редакции журнала „Поле-полюшко“ частенько пахло газом…»
Эстэр (открыла книгу, начала медленно читать вслух). «19 ОКТЯБРЯ 1745 ГОДА НЕ СТАЛО ДЖОНАТАНА СВИФТА. НАКАНУНЕ ВЕЧЕРОМ ОН ИСПЫТЫВАЛ СТРАННОЕ БЕСПОКОЙСТВО, ТОЧНО ПРЕДЧУВСТВОВАЛ СВОЙ ПОСЛЕДНИЙ МИГ. ПО ВОСПОМИНАНИЯМ БЛИЗКИХ ДЕКАНА, ОН ДАЖЕ НЕОЖИДАННО ЗАГОВОРИЛ ПОСЛЕ ДОЛГИХ ЛЕТ МОЛЧАНИЯ. ПЕРВОЕ СЛОВО, ПРОИЗНЕСЕННОЕ СВИФТОМ, БЫЛО СЛОВО „КОГДА?“».
Распахнулась дверь. На пороге стоял Свифт. Эстэр испуганно захлопнула книгу.
Свифт. Когда?
И дальше картина моя без загвоздки
по струнам-канатам, аж звездам к ногам.
Я вижу — здесь стоял Маяковский,
стоял и стихи слагал по слогам.
Черный Король мне снится. Но он спит и видит во сне, будто я сплю и вижу во сне, что он спит и видит меня во сне… Видно, я никогда не доберусь до конца.
— Что это ты делаешь? — спросил Маленький принц.
— Пью, — мрачно ответил пьяница.
— Зачем?
— Чтобы забыть.
— О чем забыть? — спросил Маленький принц; ему стало жаль пьяницу.
— Хочу забыть, что мне совестно, — признался пьяница и повесил голову.
— Отчего же тебе совестно? — спросил Маленький принц, ему очень хотелось помочь бедняге.
— Совестно пить! — объяснил пьяница, и больше от него нельзя было добиться ни слова.
Где начало того конца, которым заканчивается начало?

Бородатые линуксоиды обожают рекурсивные бэкронимы:
В общем, и Микрософт тоже:
Внезапно:

Потом снова и снова…
Требуется расклейщик объявлений для расклейки объявлений о приеме на работу расклейщиков объявлений.
Эпицентр — нормальная проекция центра землетрясения или взрыва на поверхность Земли.
1: Я подумаю. Иди потролль кого-нибудь.
2: Я подумаю. Иди потролль кого-нибудь.
— Ты где деньги берёшь?
— Жена даёт.
— А жена где берёт?
— Из тумбочки.
— А в тумбочку кто кладёт?
— Я кладу.
В: Какой вопрос может являться ответом сам на себя?
О: «Какой вопрос может являться ответом сам на себя?»
росреестра запрещённых сайтов]] попал в росреестр запрещённых сайтов за то, что содержал информацию о запрещённых сайтах.
Шутеечка про «Отца фрактальной геометрии»

Однажды научный журнал Spectator объявил среди читателей конкурс на тему «Что бы вы с наибольшим удовольствием прочли, раскрыв утреннюю газету?».
Приз получил ответ:
Наш второй конкурс.
Первый приз во втором конкурсе этого года присуждён мистеру Артуру Робинсону, остроумный ответ которого без натяжки должен быть признан наилучшим. Его ответ на вопрос «Что бы вы с наибольшим удовольствием прочли, раскрыв утреннюю газету?» был озаглавлен «Наш второй конкурс», и состоял в следующем: «Первый приз во втором конкурсе этого года присуждён мистеру Артуру Робинсону, остроумный ответ которого без натяжки должен быть признан наилучшим. Его ответ на вопрос „Что бы вы с наибольшим удовольствием прочли, раскрыв утреннюю газету?“ был озаглавлен „Наш второй конкурс“, но из-за лимитирования бумаги мы не можем напечатать его полностью.»