Рекурсия

Материал из Lurkmore

Анонимус! Альтернативное мнение также имеется в смехуечках.

Это, например, рекурсия. А может быть, даже фрактал.

Cyanide and Happiness

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

А вообще

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

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

Наблюдение рекурсии

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

Ещё один

Вообще древнейший из примеров применения рекурсии IRL связан ещё с изобретением зеркала. Установив два зеркала параллельно и строго напротив друг друга, внутри можно увидеть классическую рекурсию. А при особом упорстве и склонности к магии — и неиллюзорную кучу глюков. Но мы же не ищем лёгких путей. Поэтому если вам внезапно нечем будет себя занять, то можете поэкспериментировать и с другими методами получения рекурсии:

• Просто включите веб-камеру и наведите её на экран монитора. Или просто обычную видеокамеру, наведя на показывающий с неё телевизор. В последнем случае (повращав камеру) можно убедиться в том, что даже телевизор способен неиллюзорно тормозить.
• Тот же самый спецэффект можно получить и с меньшим бюджетом, воспользовавшись программой записи видео с экрана (или программой-лупой).
• Также её можно наблюдать в игре Portal, если создать два портала один перед другим.
• Кстати об играх. В The Stanley Parable в одной из концовок ГГ слышит, как голос в его голове (закадровый рассказчик) говорит о том, что ГГ его слышит.
• А ещё можно поюзать Radmin или что-то подобное для управления удаленным десктопом и приконнектиться к локалхосту.
• Православный и легкодоступный способ.

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

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

Рекурсия и цикл

Не стоит путать рекурсию и цикл (возможно, бесконечный). Отрицательный пример — тоже пример, рассмотрим выражение:

Оно является циклом с плохим условием, а не рекурсией. Дональд Кнут гарантирует. Можно ли это переделать в рекурсию? Да:

ЧНЯР

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

Примеры:

• «Установите драйвера для CD-ROM, находящиеся на нашем компакт-диске».
• «Для выхода в Интернет скачайте из Интернета нашу программу».
• «Windows не смог найти драйверы для устройства Модем. Поискать в интернете?»
• Пользователи выкладывают Winrar в rar-архиве.
• PKUNZIP.ZIP
• «Keyboard not found. Press F1 to continue» (BIOS). (спойлер: На самом деле это — лаконичная просьба подключить клавиатуру, но не пытайтесь сделать это при включенной машине, если используется интерфейс PS/2!)
• «Если у Вас украли кредитную карту, позвоните по телефону, указанному на оборотной стороне кредитной карты».
• «Смысл жизни — в достижении её цели, цель жизни — в наполнении её смыслом» (или, как вариант, — «Смысл жизни в том, чтобы найти смысл жизни»).
• «Уйти, себя избавить памяти о близких, чтобы, уйдя, избавить память близких о себе»
• При Советской власти в крупных городах (>100000) наняться на работу можно было только при предоставлении справки о прописке, а прописаться можно было только при наличии справки с места работы, что доставляло субъекту множество разных эмоций.
• Рассказ Айзека Азимова «…Вставьте шплинт А в гнездо Б…» (спойлер: о роботе, который должен был складывать других роботов и механизмы по инструкциям, записанным у него в памяти, но самого робота нужно было тоже складывать по прилагающейся к нему инструкции.)

Примеры рекурсии

◄ ►

В BIOS.

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

 

Тот самый WinRAR

• Бюрократия разрастается, чтобы удовлетворить нужды разрастающейся бюрократии.
• Программа «Средство отправки отчетов об ошибках» неожиданно завершила работу. Отправить отчет об этой ошибке?
• Кэш и lmgtfy.
• Библии можно верить, потому что в Библии написано, что Библии можно верить.
• При вводе в Google слова «рекурсия», он будет говорить: «Возможно, вы имели в виду: рекурсия».
• Тренинги личностного роста: «чтобы добиться уверенности в себе, надо начать верить в себя».

Кстати, пример с клавиатурой немного особенный: USB-клавиатура иногда всё же может послать на материнскую плату нужный сигнал при нажатии кнопки F1.

В кино и мультипликации

Рекурсия и правило 34 от Oglafа

• В фильме «12 друзей Оушена» представлен интересный пример рекурсии: Джулия Робертс сыграла героиню, которая по сюжету фильма некоторое время неубедительно играла Джулию Робертс.
• В сериале «Сверхъестественное» в восемнадцатой серии четвертого сезона предсказатель предсказывает то, что он предскажет… И когда Дин читает рукопись предсказания, он недоумевает. Дин: «Я сижу в прачечной и читаю о себе, сидящем в прачечной и читающем о себе, сидящем в прачечной…»
• В этом вашем «Хаусе» в конце второго сезона Хаус видит галлюцинацию, в которой он, в свою очередь, тоже видит галлюцинацию. Кто смотрел, поймёт.
• В фильме «Быть Джоном Малковичем» Джон Малкович, роль которого играет Джон Малкович, проникает в сознание Джона Малковича, в котором он (спойлер: обнаруживает кучу Джонов Малковичей).
• В фильме «Адаптация», поставленном по сценарию Чарли Кауфмана, Чарли Кауфман пишет сценарий про то, как Чарли Кауфман пишет сценарий.
• В фильме «Космические яйца» два мудозвона, не зная, что делать дальше по сюжету, решают посмотреть кино «Космические яйца».
• В серии «Most Wanted» Бивис говорит: «Я сделаю татуировку в виде задницы на моей заднице».

Тот самый кадр из «Паранойи». Video Feedback в действии.

• В фильме «Паранойя», в момент настройки главным героем камеры наблюдения (на 1:09:52), можно обнаружить рекурсию (скрин прилагается).
• В одной из серий киножурнала «Ералаш» есть абсолютно тупой эпизод, где лоли сломя голову мчится домой к зомбоящику, сметая всё на своём пути, чтобы посмотреть всё тот же киножурнал «Ералаш»
• Что, видимо, спизжено из заставки к Симпсонам, где Симпсоны сломя голову разными путями добираются домой смотреть «Симпсонов». В одном из couch gag показывается, что вселенная Симпсонов находится внутри атома, находящегося в голове Гомера Симпсона. И да, эту заставку он видит по телевизору.
• И ещё: «Симпсоны» — мультик в мире «Футурамы», а «Футурама» — мультик в мире «Симпсонов».
• Ну, «Начало» же! «Inception», десу! Весь фильм главные герои только и занимаются тем, что смотрят сон, в котором смотрят сон, в котором смотрят сон (просто так можно ужать час в минуту)
• В фильме «В пасти безумия» Джона Карпентера про глобальный пиздец главный герой в конце идет в кинотеатр смотреть фильм «В пасти безумия». Да и вообще, кино местами повествует самое себя, когда герои читают отрывки книги, по которой снят этот фильм.
• В серии Гриффинов 8x11 Питер не понимает, почему у Мег в спальне преступник, и поэтому он берет телепрограмму и смотрит в описание серии, в которой он находится.
• В махо-сёдзе «Cardcaptor Sakura» (в OVAшке) сам сериал оказывается результатом режиссёрских трудов подруги Сакуры, отправленных на телевидение.
• В фильме «Наказание» одна из героинь меняется сознанием с телом матери девятнадцатилетней давности, проживает её тогдашнюю жизнь и меняется сознанием уже с собой. И таких примеров в фильме масса.
• В фильме Немое кино, созданном в жанре немого кино, рассказывается о попытке снять немое кино.
• Одна из серий «Масяни» «День сурком» состоит из рекурсии чуть более, чем полностью.
• Да и сам «День сурка» является не бесконечным циклом, а рекурсией, из которой ГГ всё же, начитавшись достаточно книг и наигравшись на пианино, сумел выйти через хороший, годный пикап.
• В пиндостанском шоу «1000 способов умереть» один из героев смотрит по телевизору «1000 способов умереть».
• В фильме «Частный детектив, или операция „Кооперация“» в конце невъебенно счастливый Харатьян на крутой тачке подвозит папу своего героя к кинотеатру с афишей сего же фильма.
• Сюжет фильма «Новый кошмар Уэса Крейвена» заключается в том, что во время съёмок нового фильма про Фредди Крюгера начинают погибать люди из съёмочной группы. В финальной сцене главная героиня находит сценарий только что закончившегося фильма.
• В клипе группы Nero «Me And You» парень находит в подсобке торгового-развлекательного центра заброшенный игровой автомат. В конце игры парень видит в ней себя самого стоящим за игровым автоматом.
• В одной из серий «Чёрного Плаща» Гога рекламирует по телевизору кукурузные хлопья, на коробке которых изображено, как Гога рекламирует кукурузные хлопья, на коробке которых изображено, как Гога рекламирует кукурузные хлопья. Ну ты понел.
• В одной из серий «Бригады» Саша Белый видит, как возле ресторана снимают кино про бандитов под названием «Бригада». При выходе он замечает, как бандитов на съёмочной площадке по сценарию скручивает ОМОН. Буквально через несколько секунд то же самое происходит с Сашей Белым и его бригадой.
• Некоторые эпизоды сериала «Доктор Кто» буквально состоят из чистой рекурсии — например, машина времени материализуется внутри самой себя. В Рождественском эпизоде 2014 года также присутствует рекурсия: (спойлер: герои просыпаются, чтобы понять, что спят, снова просыпаются и так много раз.).
• Ещё в советском фильме «31 июня», снятом по нетленке Джона Бойнтона Пристли, есть забавный момент, когда главный герой находит на столике томик Пристли с произведением, по которому снято кино… и ловит от этого истинное наслаждение, когда до него доходит непередаваемое ощущение попаданца.
• Впоследствии эту шутку скопировали в ремейке «Графа Монте-Кристо», где в конце фильма граф Туманский к вящему удовольствию главзлодея дарит ему книгу, по мотивам которой снят фильм.
• В ещё одном идейно правильном кино про Алису Коля Герасимов в будущем «станет самым обыкновенным инженером и изобретёт самую обыкновенную машину времени»… с использования которой именно им и начинается сюжет кино. Больше всего доставляет то, что предсказание это добуквенно соответствует книжке, по которой снят фильм.

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

xkcd о рекурсии

• Хаскель состоит из рекурсии чуть менее, чем полностью.
• Scheme же состоит из рекурсии чуть более, чем полностью.
• Реакция на слово «рекурсия» типичного ПеХаПе-программиста.
• В этом вашем OCaml есть специальное слово «rec», которое вставляется перед названием функции, если программист хочет показать, что она будет рекурсивной.
• В Фортране тоже: функция рекурсивна, если имеет атрибут recursive; в противном случае имя функции — это идентификатор возвращаемого значения.

Показанные в этом разделе примеры у программистов называют «бесконечным рекурсивным циклом», а в программировании к рекурсии (которая и так может быть банальным «добавить к Х единичку каждый цикл», то есть Х=Х+N) еще и прописывается «пока не…», оно же «условие выхода из рекурсии».

В архитектуре

На западном фасаде Исаакиевского собора в Петербурге расположилась огромная статуя архитектора Монферрана, который держит в руке модель построенного им собора (по-видимому, с такой же статуей на западном портике). Алсо, внутри собора на иконостасе преподобный Исаакий держит в левой руке свиток, на развёрнутой части которого изображён Исаакиевский собор (с таким иконостасом и свитком внутри и т. д.).

В законодательстве

• Из Земельного кодекса Российской Федерации (ст. 5):

• Прошедшему обряд посвящения в полицейские, чтобы получить форму, нужно предъявить удостоверение, где он сфотографирован в форме.

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

• Из статьи 264 Уголовного кодекса: «Под другими механическими транспортными средствами в настоящей статье понимаются троллейбусы, а также трактора и иные самоходные машины, мотоциклы и иные механические транспортные средства».

В геральдике

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

В музыке

Рекурсивный клип: Gabin — «Doo Uap Doo Uap Doo Uap»

Еще один: Kylie Minogue — «Come Into My World»

Björk — «Bachelorette», рекурсия с глубиной вложенности 3

• Pink Floyd, альбом «Ummagamma», 1969 год/
• Ирландский расовый Bog Down in the Valley.
• Верный пример рекурсии из этого вашего Сплина:

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

• Песня «Человек» советской группы «Центр». Чтобы понять, надо прослушать целиком.

• Детская песенка:

А также целый жанр докучных сказок.

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

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

• У Максима Леонидова в песне «Девочка-виденье» есть такие слова:

• У Высоцкого в «Песне о мангустах» (надо слушать целиком)

• Классическая музыка тоже отличилась, изобретя канон, то есть музыкальное произведение, в котором основная тема повторяется во всех голосах, но с разными задержками. При ближайшем рассмотрении такие произведения выглядят как попытка автора включить в произведение это же произведение, но со сдвигом по фазе и, иногда, тональности, со вполне очевидным фейлом типа «переполнение стека» и последующими попытками из этого выкрутиться.

В Педивикии

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

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

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

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

В книгах

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

• У Атомного Татарина:

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

• В рассказе «Название согласно контракту не приводится» ГГ (юрист) выступает в роли защитника рассказа, где он, ГГ (юрист) выступает в роли защитника рассказа, где он (юрист) выступает… Кроме того, работает правило 34:

• Аналогично у юмориста Аркадия Арканова в книжке «Рукописи не возвращаются»: в финале появляется тетрадь с романом, который начинается с тех же слов, что и книга.

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

• У Льюиса Кэрролла «Алиса в Зазеркалье».

• У Антуана де Сент-Экзюпери в «Маленьком принце», правда, с выходом из рекурсии:

• Создатели Death Note выпускали мангу Bakuman в журнале «Weekly Shonen Jump», в нем же выпускали свои произведения и ГГ манги.

Рекурсивные акронимы

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

• 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

Потом снова и снова…

С миру по нитке

Подпольная рекурсия

Алсо

Хорошая, годная рекурсия.

Из одного из рисовач-тредов Нульчана

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

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

Галерея

1	3	yes	Показать	Скрыть
Рекурсивная рекурсия на Гугле. Рекурсия IRL. Ещё один пример рекурсии. И на уютненьком тоже. Кистью Магритта Гуглорекурсия #2 (смотрим первые пункты в списке суджестов). Рекурсия на АИБ. Ещё когда фотошопов не было. Рекурсия в искусстве: Мауриц Эшер. Рисунок в рисунке Эшера Вложенный в кота кот. Рекурсивный спейсмарин. Сёнэн Джамп поясняет. Пример от Фортрана. Кот, вложенный в монитор. Рекурсия и сиськи Иван Грозный тоже в теме Стас Давыдов — Гитлер не был таким уж злодеем: в конце концов, он убил Гитлера. — Да, но он также убил парня, что убил Гитлера. Далее в тред врывается Капитан.

См. также

• Tupper's self-referential formula
• Lambda calculus
• Сепульки
• Деление на ноль
• TIME PARADOX
• Уловка-22
• Пункт Б
• Yo dawg
• Мауриц Эшер
• Хвостовая рекурсия
• Жопа Хэнка

Ссылки

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

• Доставляющая рекурсия, украинский язык
• Когда ищете в Гугле «рекурсия», убедитесь, что вы не перепутали её с рекурсией.
• Неправильная цитата про рекурсию на башорге
• Правильная цитата про рекурсию на правильном башорге.
• Еще одна, на русском башорге.
• В этом вашем контактике — обратите внимание на «команду».
• Самое лаконичное определение рекурсии
• Пример рекурсии от Мицгола — «Я не собираюсь отвечать на вопрос анонимного участника о том, почему я не собираюсь отвечать на вопросы анонимных участников. Моё решение рекурсивно». (математически правильнее будет «рекуррентно»).
• Пример рекурсии от анимешницы — «Косплей — это когда по какому-нибудь аниме делают косплей.»
• Еще рекурсия от Cyanide and Happiness
• В иракского ботинкометателя метнули ботинок
• Две трети членов Госдумы прогуляли заседание, посвященное депутатам-прогульщикам
• Уфимский эвакуаторщик эвакуировал эвакуатор
• Self-description от xkcd
• Дилберт не чужд рекурсии
• z0r
• И ядущий станет ядомым

Примечания

1. ↑ В последней строке мы наблюдаем выход из рекурсии.

[ + ] Капитан заявляет: «Рекурсия имеет отношение к Башоргу. Так-то!»

[Мета] Аппрув • Бездна • Вордстрим • Задолбали • IT happens • Копипаста • Локальные мемы башорга • На башорг [Аппруверы] DarkRider • Zoi • aalien • Creator • Asuka • jozhig • Биоланте (бывший) [Мемы] ++i + ++i • BB-код • T9 • Админ • Блондинка/CAPSLOCK • Взрывающийся вертолёт • Если трактористы — женщины • Зеленоград • Извините за неровный почерк • Конина блядская • Котомальчик • Криветко • Лопата • Минет • Патчить KDE2 под FreeBSD • Пчёлы против мёда • Рекурсия • Шредер • Урановые ломы • Что будет, если в унитаз поезда на полном ходу бросить лом? • Я кончил и закурил • Ящик пива • Ящитаю [Вордстрим] Влад Чесноков • Вордстримовские войны • Плюсообмен [Бездна] Накипело • Чувак, купивший доллары

[ + ]  Любой программист без словаря поймёт, что такое Рекурсия

Промышленные  Языки программирования1С • BAT • C# • C++ • JavaScript (AJAX) • Pascal • Perl • PHP • Pure C • Python • ABAP • Ассемблер • Васик • Жаба • Фортран Эзотерические  BrainFuck • Erlang • Forth • Haskell • LISP (My other car) • Prolog • Tcl • TeX Профессии  Быдлокодер • Программист • Тестировщик • Хакер • Хеллоуворлдщик Методы и стили  Reverse Engineering • Анти-паттерн • Выстрелить себе в ногу • Грязный хак • Код (индусский) • Костыль • Метод научного тыка • Помолясь • Свистелки и перделки Прочее  ++i + ++i • Deadline • %s • 640 килобайт • CMS • Dummy mode • ЕГГОГ • Foobar • God is real, unless explicitly declared as integer • GOTO • Ifconfig • KISS • RegExp • SICP • sql.ru • Xyzzy • Дискета • Инжалид дежице • КОИ-8 • Лог • Ман • Рекурсия • СУБД • Тест Тьюринга • Умение разбираться в чужом коде • Фаза Луны • Фатальный недостаток

[ + ]   Рекурсия ⊆ Рекурсия

Науки  Высшая математика • Евгеника • Матан • Российская • Сопромат • Философия Достижения  TeX • Атомная бомба • Биореактор • Большой адронный коллайдер • ГМО • Двести двадцать • Корчеватель • Кубик Рубика • Нанотехнологии • Палата мер и весов • Роботы • Термоядерный синтез • Чернобыль • Экзоскелет • Фукусима Теория и открытия  Звездчатый многоугольник • Квантовая механика • Когнитивная психология • Популяционная теория Мальтуса • Радиация • Тёмная энергия • Теория большого взрыва (сериал) • Теория относительности • Теория разбитых окон • Теория струн • Четвёртое измерение • Чёрная дыра • Эволюция • Элементарные частицы Мемы  265 • xkcd • Бритва Оккама • Деление на ноль (Яценюк) • Дигидрогена монооксид • Задача Льва Толстого • Задача Эйнштейна • Закон Мерфи • Закон Парето • Квадратно-гнездовой способ мышления • Квадратура круга • Коробочка фотонов • Кот Шрёдингера • Матановая капча • Критерий Поппера • Метод научного тыка • Пик нефти • Поймать льва в пустыне • Рекурсия • Сферический конь в вакууме • Теорема Ферма • Число Грэма • Число Эрдёша Люди и организации  Организации (ИТМО • МФТИ • НМУ) • Байрон • Белоненко • Березовский • Вассерман • Вербицкий • да Винчи • Декарт • Докинз • Инженер • Кэрролл • Лаборатория • Лобачевский • Луговский (цитатник) • Перельманы (Григорий • Яков) • Переслегин • Пятисемиты • Саган • Тейлор • Тесла • Технофашисты • Фейнман • Хайям • Хокинг • Эшер Паранаука  Science freaks/Научное фричество • Scorcher.ru • Артефакт • Великая тайна воды • Вечный двигатель • Гомеопатия • ГСМ • Информационное поле Вселенной • Квадратно-гнездовой способ мышления • Научный креационизм (аргументы) • НЛП • Принцип Арнольда • Соционика • Телегония • Торсионные поля • Электронный голосовой феномен Фрики и шарлатаны  Sherak • Британские учёные • Бронников • Гаряев • Жданов • Катющик • Лотов • Лысенко • Малахов • Мулдашев • Мухин • Олег Т. • Петрик • Протопопов • РАЕН • Скляров • Стерлигов • Фоменко • Чащихин • Чернобров • Чудинов • Чурляев • Чуров Срачи  Бесполезная наука • Взлетит или не взлетит? • Дети индиго • Луносрач • Наука vs религия • Пирамидосрач • Плутоносрач • Физики vs лирики • Шмель летать не должен