Личные инструменты
В других энциклопедиях

Рекурсия

Материал из Lurkmore

Перейти к: навигация, поиск
Анонимус!
Альтернативное мнение также имеется в смехуечках.


«

To Iterate is Human, to Recurse, Divine

»
— James O. Coplien, Bell Labs
Это, например, рекурсия. А может быть даже фрактал.
Cyanide and Happiness

Рекурсия — см. «Рекурсия».

Рекурсией программисты на своём мунспике называют вызов функцией самой себя прямо (в теле функции расположен вызов себя) или косвенно (функция вызывает функцию, которая вызывает функцию, которая… и в одной из этих функций расположен вызов самой первой функции). Типичным примером функций, использующих рекурсию, являются вычисление факториала и функция Аккермана. В более общем смысле, включение некоторой сущностью самой себя целиком (см. пример с зеркалами ниже).

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

Содержание

[править] Наблюдение рекурсии

Так называемый Droste Effect.

Если вам внезапно нечем будет себя занять, то можете вживую понаблюдать за рекурсией, воспользовавшишь представленными ниже приёмами.

  • Тот же самый спецэффект можно получить и с меньшим бюджетом, воспользовавшись программой записи видео с экрана (или программой-лупой).
  • А ещё можно поюзать Radmin или что-то подобное для управления удаленным десктопом и приконнектиться к локалхосту.
  • Если и этого нет под рукой, то подобную рекурсию можете произвести вручную. Откройте любой графический редактор (например, тот же MS Paint) и с детским задором высунув язык без остановки поочерёдно жмакайте на клавиатуре Print Screen и Ctrl+V.
  • Просто включите веб камеру и наведите её на экран монитора.

IRL же, визуальную рекурсию можно легко получить встав между двух стоящих друг напротив друга зеркал. Например, в коридоре вагона поезда или какой-нибудь другой комнате смеха.

[править] Примеры

◄ ►
Пример рекурсии в BIOS.

Пример рекурсии в BIOS.

Таки да, это не единичный случай.

Таки да, это не единичный случай.

  • «Установите драйвера для CD-ROM, находящиеся на нашем компакт-диске».
  • «Для выхода в Интернет скачайте из Интернета нашу программу».
  • «Windows не смог найти драйверы для устройства Модем. Поискать в интернете?».
  • PKUNZIP.ZIP
  • «Keyboard not found. Press F1 to continue» (bios).
  • «Если у Вас украли кредитную карту позвоните по телефону, указанному на оборотной стороне кредитной карты»
  • «Смысл жизни — в достижении её цели, цель жизни — в наполнении её смыслом»
  • У попа была собака, он ее любил. Она съела кусок мяса он ее убил. В землю закопал и надпись написал: «У попа была собака он ее любил. Она съела кусок мяса он ее убил. В землю закопал и надпись написал: "У попа была собака он ее любил …"»
  • Бюрократия разрастается чтобы удовлетворить нужды разрастающейся бюрократии.
  • WinRar.rar
  • 1. Начальник всегда прав. 2. Если начальник не прав смотреть п. 1.
  • Кэш и lmgtfy.
  • google:recursion

[править] Рекурсия в кино и мультипликации

  • В фильме «12 друзей Оушена» представлен интересный пример рекурсии: Джулия Робертс сыграла героиню, которая по сюжету фильма некоторое время играла Джулию Робертс.
  • В этом вашем «Хаусе» в конце второго сезона Хаус видит галлюцинацию, в которой он в свою очередь тоже видит галлюцинацию. Кто смотрел, поймёт.
  • В фильме «Быть Джоном Малковичем» Джон Малкович, роль которого играет Джон Малкович, проникает в сознание Джона Малковича.
  • В фильме «Космические яйца» два мудозвона, не зная, что делать дальше по сюжету, решают посмотреть кино «Космические яйца».
  • В серии «Most Wanted» Бивис говорит: «Я сделаю татуировку в виде задницы на моей заднице».
  • В фильме «Паранойя», в момент настройки главным героем камеры наблюдения (на 1:09:52), можно обнаружить рекурсию(скрин прилагается).
    Тот самый кадр из «Паранойи». Video Feedback в действии.
  • В одной из серий киножурнала «Ералаш» есть абсолютно тупой эпизод, где лоли сломя голову мчится домой к зомбоящику, сметая всё на своём пути, чтобы посмотреть всё тот же киножурнал «Ералаш»
  • Что, видимо, спизжено из заставки к Симпсонам, где Симпсоны сломя голову разными путями добираются домой смотреть «Симпсонов». В одной из заставок показывается, что Вселенная Симпсонов находится внутри атома, находящегося в голове Гомера Симпсона. И да, эту заставку он видит по телевизору. И ещё, Симпсоны — мультик в мире Футурамы, а Футурама — мультик в мире Симпсонов.
  • В одной из серий Гриффинов Питер не понимает, почему у Мег в спальне преступник, и поэтому он берет телепрограмму и смотрит в описание серии, в которой он находится.

[править] Простейший пример рекурсии в диалоге

1: Я подумаю. Иди потролль кого-нибудь. 2: Я подумаю. Иди потролль кого-нибудь.

[править] Из жизни братьев наших меньших

  • Хаскель состоит из рекурсии чуть менее, чем полностью.
  • Scheme же состоит из рекурсии чуть более, чем полностью.
  • Реакция на слово «рекурсия» типичного ПеХаПе-программиста.

[править] Рекурсия в законодательстве

Из Правил дорожного движения Российской Федерации:

* Автомагистраль - дорога, на которой действуют требования Правил дорожного движения Российской Федерации, устанавливающие порядок движения по автомагистралям

http://www.consultant.ru/popular/pdd/82_2.html

Из инструкции ФАПСИ от 13 июня 2001 года N 152:

* Сертифицированные ФАПСИ средства криптографической защиты конфиденциальной информации в настоящей Инструкции именуются - СКЗИ. К СКЗИ относятся: - реализующие криптографические алгоритмы преобразования информации, аппаратные, программные и аппаратно-программные средства, системы и комплексы, обеспечивающие безопасность информации при ее обработке, хранении и передаче по каналам связи включая СКЗИ;

http://www.parfenov.ru/base/min-ved/prochee/dir48/
  • При Советской власти в крупных городах справку о прописке выдавали при предоставлении справки о работе, а справку о работе — при предоставлении справки о прописке, что доставляло субъекту множество разных эмоций. Эта рекурсия является классическим случаем перекрёстной рекурсии.

На самом деле это никакая не рекурсия а тупик.

[править] Рекурсия в геральдике

  • Первым в этом списке, естественно, идет Российский герб. Причем, естественно, только современный его вариант. Скипетр, который орёл держит в правой лапе, увенчан небольшим двуглавым орлом, который, в свою очередь, также держит скипетр и дальше, ну ты понел…

[править] В музыке

xkcd о рекурсии
b
Рекурсивный клип
  • Ирландский расовый Bog Down in the Valley.
  • Верный пример рекурсии из этого вашего Сплина:

И мудрец сошел с ума, набрал 01, И по вызову явился незнакомый господин И господин сошел с ума, набрал 01, И по вызову явился незнакомый господин И господин сошел с ума, набрал 01, И по вызову явился незнакомый господин, И господин сказал..." В последней строке мы наблюдаем выход из рекурсии.

И ещё «Человек и дерево»:

Человек, проглотивший дерево, превращается в дерево, проглотившее человека. Человек,который проглотил дерево, превращается в дерево, проглотившее человека.

  • Ещё такая детская песенка:

У попа была собака, Он её любил. Она съела кусок мяса, Он её убил. Вырыл ямку, закопал На могилке написал...

  • Незабвенная «Put The Lime In The Coconut»

[править] В работе

Требуется расклейщик объявлений для расклейки объявлений о приеме на работу расклейщиков объявлений.

А еще у Наутилуса песня «Никому не кабельность»:

Я набрал знакомый номер а в нём короткие гудки, это мой телефонный номер, видимо, с кем то уже говорю, вечно мой номер кем то занят…

[править] В армии

Бомба всегда падает в эпицентр.

[править] На кухне

Салат «рекурсивный»: помидоры, огурцы, салат…

100219

Коктейль «рекурсивный»: 30% воды, 20% спирта, 50% рекурсивного коктейля ((спойлер: водка))

[править] В украинском законодательстве

Народные депутаты Верховной Рады отличили эротику от порнографии, обосновав, что: «…продукция порнографического характера — продукция, которая содержит порнографию». http://www.segodnya.ua/news/14173812.html

[править] В Педивикии

Рекурсия в классической фотографии: Д. Бальтерманц — маршал С. Буденный у любимого портрета.

Копипаста оттуда:

Введение в вопрос: в 2006 году в одной из статей Википедии был создан (разными участниками в течение примерно полугода) некий текст. Через некоторое время его принялись копировать авторы статей в реферируемых журналах. При внимательном изучении статьи выяснилось, что источниками текст толком и не подтверждён — были проставлены запросы. Нетрудно догадаться, что запросы были заменены теми самыми источниками, которые из Википедии текст из взяли, благо, совпадение текстов по понятным причинам очень близкое:). Я указал, что в данной ситуации эти источники не являются авторитетными, так как сами заимствовали текст из Википедии. Были высказаны возражения, которые вкратце можно передать как «ВАК — это серьёзно, там всё всегда проверяется, ничего неправильного там опубликовано быть не может, дата публикации ни о чём не говорит, статья в научном журнале бесспорный абсолютный АИ».

В зависимости от ориентации развитие баттхерта, расширение рек поноса до ширины Енисея, участие, учащение периода рекурсии возможно тут.

[править] На уютненьком

[править] На варезниках

Тот самый WinRAR

Когда пользователи выкладывают winrar в rar-архиве.

[править] У Пейсателя

В повести «Царь, царевич, король, королевич…» есть доставляющий эпизод (в отличие от самой книги), где персонажи решают пролистать повесть «Царь, царевич, король, королевич…», чтобы узнать будущие события:

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

Из литературных анекдотов, приписываемых Д.Хармсу:

Гоголь переоделся Пушкиным, пришел к Пушкину и позвонил. Пушкин открыл ему и кричит: "Смотри, Арина Родионовна, я пришел!".


У Маяковского в стихотворении «Бруклинский мост» наблюдается хороший, годный пример рекурсии:

И дальше картина моя без загвоздки по струнам-канатам, аж звездам к ногам. Я вижу — здесь стоял Маяковский, стоял и стихи слагал по слогам.

[править] Рекурсивные акронимы

Бородатые линуксойды обожают рекурсивные бэкронимы.

  • 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 a MP3 Encoder
  • PHP — PHP Hypertext Preprocessor
  • Gajim — Gajim is a jabber instant messenger
  • PNG — PNG is Not G'IF"
  • Hurd — HIRD of Unix-Replacing Daemons, где HIRD — HURD of Interfaces Representing Depth.

Внезапно:

  • VISA — Visa International Service Association
  • АСКА — Акционерная Страховая Компания «АСКА»

[править] В программировании

  • Простейший пример рекурсивной функции вычисляющей факториал на Common Lisp’е: 
(defun fact (x) (if (> x 0) (* x (fact (1- x))) 1))

[править] Алсо

Хорошая, годная рекурсия.
Из одного из рисовач-тредов Нульчана
  • Рекурсия в качестве источника лулзов — не столь новое изобретение. Цитата из книги английского математика Дж. Литлвуда «Mathematician’s miscellany», выпущенной в 1957 году:

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

  • Известно, что в системах с ограниченным объёмом оперативной памяти (компьютер, мозг быдла…) неограниченная или недостаточно ограниченная рекурсия может привести к stack overflow с малопредсказуемыми, но всегда неприятными последствиями.
  • Логический парадокс «я лгу» косвенно относится к. Это так называемые автореферентные выражения.
  • Простейший пример косвенной рекурсии — про бабочку и китайского философа Чжуан Цзы. Философ спит, и ему снится что он бабочка, которая спит и ей снится что она философ, который спит и ему снится что он бабочка, которая спит и ей снится… Аналогичный пример присутствует у Кэрролла в «Алисе в Зазеркалье»: Алиса спит и видит во сне Чёрного Короля, который спит и видит во сне Алису, которая спит и видит Короля…
  • Радиолюбители знают, что принцип рекурсии лежит в основе таких устройств, как мультивибратор и триггер.
  • Во многих видеоиграх на принципе рекурсии основаны пасхалки, в которых упоминается название данной игры в контексте игровой же вселенной.
  • В: Какой вопрос может являться ответом сам на себя?
    О: "Какой вопрос может являться ответом сам на себя? "
  • Всем похуй, что всем похуй.
  • Содержит ли контейнер, в котором всё есть, самого себя?
  • Рекурсией часто пользуется Капитан Очевидность.
  • Конституция. Статья 15. п 2. «Органы государственной власти, органы местного самоуправления, должностные лица, граждане и их объединения обязаны соблюдать Конституцию Российской Федерации и законы.»
  • Ложные пробуждения (человек просыпается, делает какие-то обычные действия, пребывая в уверенности, что это реальность, а затем просыпается снова — в этот раз как правило по-настоящему)

[править] Галерея

Рекурсивная рекурсия на гугле.

Рекурсия IRL

Ещё один пример рекурсии

И на уютненьком тоже.

Гуглорекурсия #2 (смотрим первые пункты в списке суджестов)

Рекурсия на АИБ

Ещё когда фотошопофф не было.

Рекурсия в искусстве: Мориц Эшер

Рекурсия в вакууме (рисунок в рисунке) М.Эшера

Вложенный в кота кот

Рекурсивный спейсмарин.

Сёнэн Джамп так же поясняет.

[править] См. также

[править] Ссылки

Угощение рекурсией


Источник — «http://lurkmore.ru/Рекурсия»