| mishel
|
 |
| Модератор: vadimuaz | |
« Ответ #21 : 11 декабря 2013, 17:37:25 » |
|
Рекурсией программисты на своём мунспике называют вызов функцией самой себя прямо (в теле функции расположен вызов себя) или косвенно (функция вызывает функцию, которая вызывает функцию, которая… и в одной из этих функций расположен вызов самой первой функции). Типичным примером функций, использующих рекурсию, являются вычисление факториала и функция Аккермана. В более общем смысле, включение некоторой сущностью самой себя целиком (см. пример с зеркалами ниже). Более сложный вариант: «Чтобы понять рекурсию, нужно сперва понять рекурсию».
Помимо своего матанного и программистского значения, рекурсия — мем, используемый в наших интернетах в основном среди читателей башорга. Уйдя в массы, мем утратил своё специфичное значение и используется для описания любой рвущей шаблон ситуации. Чаще всего слово «рекурсия» всплывает ассоциацией в мозгу планктонины либо при упоминании бесконечности как меры мощности множества, либо при столкновении с логическим парадоксом (так, зарегистрированы случаи непроизвольного произнесения слова «рекурсия» при упоминании парадокса лжеца).
Если вам внезапно нечем будет себя занять, то можете вживую понаблюдать за рекурсией, воспользовавшись представленными ниже приёмами.
Просто включите веб-камеру и наведите её на экран монитора.
Тот же самый спецэффект можно получить и с меньшим бюджетом, воспользовавшись программой записи видео с экрана (или программой-лупой).
Также её можно наблюдать в игре Portal, если создать два портала один перед другим.
А ещё можно поюзать Radmin или что-то подобное для управления удаленным десктопом и приконнектиться к локалхосту.
Если вам внезапно нечем будет себя занять, то можете вживую понаблюдать за рекурсией, воспользовавшись представленными ниже приёмами.
Просто включите веб-камеру и наведите её на экран монитора.
Тот же самый спецэффект можно получить и с меньшим бюджетом, воспользовавшись программой записи видео с экрана (или программой-лупой).
Также её можно наблюдать в игре Portal, если создать два портала один перед другим.
А ещё можно поюзать Radmin или что-то подобное для управления удаленным десктопом и приконнектиться к локалхосту.
ЧНЯР
Не следует также путать рекурсию и заколдованный круг (также известный как «тупик» или «взаимная блокировка»). Отличие между ними в том, что рекурсия не имеет точки выхода, а тупик — точки входа. Именно к взаимным блокировкам относится кое-что по тексту статьи. Это не может быть рекурсией, так как не предполагает повторяющихся действий. Исхитрившись один раз добыть пароль из ящика, мы разрываем круг. Ведь никому не придёт в голову обозвать рекурсией цикл while (false)?.. Подобная ситуация также известна как проблема курицы и яйца.
Примеры:
«Установите драйвера для CD-ROM, находящиеся на нашем компакт-диске».
«Для выхода в Интернет скачайте из Интернета нашу программу».
«Windows не смог найти драйверы для устройства Модем. Поискать в интернете?»
Пользователи выкладывают Winrar в rar-архиве.
PKUNZIP.ZIP
«Keyboard not found. Press F1 to continue» (BIOS). (спойлер: На самом деле это — лаконичная просьба подключить клавиатуру)
«Если у Вас украли кредитную карту, позвоните по телефону, указанному на оборотной стороне кредитной карты».
«Смысл жизни — в достижении её цели, цель жизни — в наполнении её смыслом» (или, как вариант, — «Смысл жизни в том, чтобы найти смысл жизни»).
При Советской власти в крупных городах (>100000) наняться на работу можно было только при предоставлении справки о прописке, а прописаться можно было только при наличии справки с места работы, что доставляло субъекту множество разных эмоций.
Примеры рекурсии
Бюрократия разрастается, чтобы удовлетворить нужды разрастающейся бюрократии.
Программа «Средство отправки отчетов об ошибках» неожиданно завершила работу. Отправить отчет об этой ошибке?
Кэш и lmgtfy.
Библии можно верить, потому что в Библии написано, что Библии можно верить.
При вводе в Google слова «рекурсия», он будет говорить: «Возможно вы имели в виду: Рекурсия».
Тренинги личностного роста: «чтобы добиться уверенности в себе, надо начать верить в себя».
Рекурсия в кино и мультипликации
Учёные доказали, что утверждения, начинающиеся со слов «учёные доказали», никогда ими не доказывались.
»
— Рекурсия и взаимоисключающие параграфы
В фильме «12 друзей Оушена» представлен интересный пример рекурсии: Джулия Робертс сыграла героиню, которая по сюжету фильма некоторое время играла Джулию Робертс.
В сериале «Сверхъестественное» в восемнадцатой серии четвертого сезона предсказатель предсказывает то, что он предскажет… И когда Дин читает рукопись предсказания, он недоумевает. Дин: «Я сижу в прачечной и читаю о себе, сидящем в прачечной и читающем о себе, сидящем в прачечной…»
В этом вашем «Хаусе» в конце второго сезона Хаус видит галлюцинацию, в которой он, в свою очередь, тоже видит галлюцинацию. Кто смотрел, поймёт.
В фильме «Быть Джоном Малковичем» Джон Малкович, роль которого играет Джон Малкович, проникает в сознание Джона Малковича.
В фильме «Адаптация», поставленном по сценарию Чарли Кауфмана, Чарли Кауфман пишет сценарий про то, как Чарли Кауфман пишет сценарий.
В фильме «Космические яйца» два мудозвона, не зная, что делать дальше по сюжету, решают посмотреть кино «Космические яйца».
В серии «Most Wanted» Бивис говорит: «Я сделаю татуировку в виде задницы на моей заднице».
Тот самый кадр из «Паранойи». Video Feedback в действии.
В фильме «Паранойя», в момент настройки главным героем камеры наблюдения (на 1:09:52), можно обнаружить рекурсию (скрин прилагается).
В одной из серий киножурнала «Ералаш» есть абсолютно тупой эпизод, где лоли сломя голову мчится домой к зомбоящику, сметая всё на своём пути, чтобы посмотреть всё тот же киножурнал «Ералаш»
Что, видимо, спизжено из заставки к Симпсонам, где Симпсоны сломя голову разными путями добираются домой смотреть «Симпсонов». В одном из couch gag показывается, что вселенная Симпсонов находится внутри атома, находящегося в голове Гомера Симпсона. И да, эту заставку он видит по телевизору. И ещё, Симпсоны — мультик в мире Футурамы, а Футурама — мультик в мире Симпсонов.
Ну, «Начало» же! Весь фильм главные герои только и занимаются тем, что смотрят сон, в котором смотрят сон, в котором смотрят сон...
В фильме «В пасти безумия» Джона Карпентера про глобальный пиздец главный герой в конце идет в кинотеатр смотреть фильм «В пасти безумия». Да и вообще, кино местами повествует самое себя, когда герои читают отрывки книги, по которой снят этот фильм.
В серии Гриффинов 8x11 Питер не понимает, почему у Мег в спальне преступник, и поэтому он берет телепрограмму и смотрит в описание серии, в которой он находится.
В махо-сёдзе «Cardcaptor Sakura» весь первый сезон оказывается результатом режиссёрских трудов подруги Сакуры, отправленных на телевидение.
В фильме «Наказание» одна из героинь меняется сознанием с телом матери девятнадцатилетней давности, проживает её тогдашнюю жизнь и меняется сознанием уже с собой. И таких примеров в фильме масса.
В фильме Немое кино, созданном в жанре немого кино, рассказывается о попытке снять немое кино
Одна из серий «Масяни» «День сурком» состоит из рекурсии чуть более, чем полностью.
В пиндостанском шоу «1000 способов умереть» один из героев смотрит по телевизору «1000 способов умереть».
Взято с Лукмора |
