Обсуждение:Рекурсия
Материал из Lurkmore
[править] Дельное замечание из удалённой правки
Повторяем для не очень понятливых, рекурсия -- это когда некая сущность имеет то неотъемлемое качество, что она содержит в себе целиком сущность, полностью идентичную ей, в частности, имеющую то же неотъемлемое качество. То есть, если засунуть в осла другого осла мы рекурсию на создадим, если мы разрежем червяка пополам, чтобы из него вырос новый червяк, которого мы опять разрежем пополам, мы также рекурсию не создадим, а если мы зададим условие, что не стене дома должен быть нарисован этот же дом с учётом требуемого рисунка, вот это будет рекурсия. Помните это и будьте внимательны при чтении примеров в статье, ибо большинство из них к рекурсии имеют весьма отдалённое отношение.
[править] ДЕРЕВО!!!
http://www.youtube.com/watch?v=yXqTu0RKnXM
[править] Из википедии
http://ru.wikipedia.org/wiki/Ненормативная_лексика
http://ru.wikipedia.org/wiki/Обратная_связь_(техника)
[править] В Бейсике
10 PRINT "Dvach der'mo, Kashenko rulez"
20 GOTO 10
30 END
RUN
[править] Псевдорекурсия
Псевдорекурсия с подменой понятий:
Чтобы написать пост на хабре, надо написать пост на хабре.
"Рекурсия — мем, который зародился и используется в основном в круге читателей башорга. " wtf?? --Boleslav1 18:49, 31 июля 2007 (MSD)
[править] Вычисление факториала
Нет, я не спорю, факториал считать — это тоже вполне себе рекурсия, но чем многомерный массив-то не угодил? Или мы теперь умеем прозревать множественные вложения прям глазом, да? А ну-ка я от обиды откачу. --Десу 18:25, 2 августа 2007 (MSD)
- А где в многомерных массивах естественная рекурсия? Вот в деревьях, в объявлении типа — еще куда ни шло, но в статью это не влезет, поэтому факториал. Вот пойду и от непонимания откачу обратно. --Oal 18:28, 2 августа 2007 (MSD)
- То есть структура, составные части которой являются такими же структурами, уже не рекурсивна? А ну-ка для вразумления откачу! --Десу 18:34, 2 августа 2007 (MSD)
- Но вообще мне пора идти бухать, поэтому предлагаю компромисс. --Десу 18:35, 2 августа 2007 (MSD)
- Иди бухать, лол. Дело в том, что многомерный массив тупо разворачивается в одномерный. Вот вложенные списки — уже ближе, лол. Но если обязательно нужно брать стуктуру данных, то ноду дерева, лол. Хотя по уму примером должена быть функция. Например факториал, лол. --Oal 19:07, 2 августа 2007 (MSD)
- (Перечитав статью) Меняю. «Рекурсивная ф-ция» — это совсем другая вещь. Пепел теоретической информатики стучит в моем сердце. --Oal 00:30, 3 августа 2007 (MSD)
- Иди бухать, лол. Дело в том, что многомерный массив тупо разворачивается в одномерный. Вот вложенные списки — уже ближе, лол. Но если обязательно нужно брать стуктуру данных, то ноду дерева, лол. Хотя по уму примером должена быть функция. Например факториал, лол. --Oal 19:07, 2 августа 2007 (MSD)
: :
. __ )__ __ __- .
, / ) / ) / ) / ) ,
. ___/___/_/_____(___/_(___/_ .
; / READ SICP / ;
, / (_ / ,
. .
хотелось бы поправить: мем «рекурсия» всё-таки зародился задо-о-олго до башорга, это вообще один из стандартных мемов программистов. Пример: «Статья в энциклопедии: РЕКУРСИЯ — см. Рекурсия» — древний боян
[править] wut?
Нахера здесь сепульки? --T kns 02:50, 9 января 2008 (MSK)
- А если нажать туда и почитать, лол? --Десу 11:58, 9 января 2008 (MSK)
Что за извращение считать факториал с помощью рекурсии, потребляя большое количество стека и тратя время на вызовы-возвраты, когда его можно легко посчитать в цикле?
- Это не изврашение, так сейчас в школах/университетах учат рекурсии, ибо самый простой и наглядный пример.--Daioptych 10:14, 4 июня 2008 (MSD)
- Ты дурень?
- Лол, +265
- w:хвостовая рекурсия, en.w:tail recursion. Лисперы и хаскеллисты смотрят на тебя с невыразимым презрением.
- Считать факториал рекурсивной функцией — плохо и в Лиспе. Рекурсивная функция линейно увеличивает потребление памяти и процессора в зависимости от количества элементах, тогда как итеративная — статична в плане памяти. Читайте, блджад, SICP.
- Почитали. Вы, вероятно, путаете процесс с функцией. Ибо в статичном итеративном процессе для подсчета факториала юзается как раз рекурсивная функция. Мням.
- Считать факториал рекурсивной функцией — плохо и в Лиспе. Рекурсивная функция линейно увеличивает потребление памяти и процессора в зависимости от количества элементах, тогда как итеративная — статична в плане памяти. Читайте, блджад, SICP.
Да схуяли? У меня в универе рекурсии учат на примере программы обхода доски шахматным конём.
[править] Wat?
Кто испоганил статью, уродцы?
- Починено.
[править] Как достать более-менее последнюю версию?
А то ьут какое-то башорковское говно.
а как же совецкий стих-песня «у попа была сцобако..»
http://cerberxfallen.livejournal.com/2797.html можно ли это считать рекурсией с учетом того, что оно всё в Инете обитается, то есть по сути своей вызывает самое себя?
цугундер является цугундером ёпт
аффтар данного замечания всерьез начал бояться, что от какой-нибудь особо удачной рекурсии таки его мозговая деятельность закончится сакраментальным «OH SHI--». Так-то.
[править] Комиксы
Бесконечный цикл. В рекурсию он превращается только при условии, что звонит чел на автоответчик.
А по ICQ и электронной почте сообщения сами по себе отправляются? Алсо, годный рекурсивный стрип — http://www.explosm.net/comics/1605/
xkcd о рекурсии. Это чё за фигня вообще? Какие эльфы, какая таверна, какие кубики?
- Попытка сыграть в настольную ролевую игру в настольной ролевой игре. Ваш КО.
[править] Кинематограф
Добавьте рекурсивную фотку из It crowd: http://www.theitcrowd.co.uk/img/chars/denholm.jpg http://s16.radikal.ru/i190/0911/84/550c1ae71dd0.jpg
А ещё в футураме дедом Фрая является Фрай.
[править] Гениальный пример же
http://www.safetyimages.info/admin/uploadedimages/This%20sign%20has%20sharp%20edges.jpg
- ЗАЕБАЛИ!!! ГДЕ, БЛЯТЬ, СКАЖИ МНЕ, СУКА, ТЫ ВИДИШЬ ТАМ РЕКУРСИЮ??1111 Если ты, мудозвон недобитый, напишешь у себя на лбу «я идиот», то ты от этого рекурсивным идиотом не станешь, а останешься самым обыкновенным, ничем вроде не примечательным идиотом. Ферштейн, мудила?
- Неа, таки рекурсия. Явная, причём.
[править] Выпилить хлам
Надо выпилить из статьи всякие итеративные сущности, самоссылки и прочие нерекурсии.
- Двачую тебя, брат в науке
- Солидарен. А вот такой луркокриминал, как вложенные плашки — в данной статье вполне простителен и уместен. Только плашка нужна какая-то стройная, чтобы от пары вложений не очень разбухала.
[править] Внесите, пожалуйста, этот пример
Пример рекурсии из жизни мужщины. Мужщина должен сделать три вещи: посадить дерево, построить дом и вырастить сына, который должен сделать три вещи…
- Альзо [1]
[править] Внесите, пожалуйста, эту цитату
Рекурсия вызывает определённый психолингвистический эффект. Её восприятие человеком всегда сопровождается чувством тревоги и даже, в отдельных случаях, страха и ужаса. Чем больше глубина рекурсивной вложенности, тем сильнее тревога.
А. В. Анисимов. Компьютерная лингвистика для всех
- Хуйня. не программист
- А ты кто? С одними погромистами никаких вам ABBYY Lingvo XD не было бы.
[править] Рекурсия(рекурсию)
Каноничный мем «Чтобы понять рекурсию, нужно сперва понять рекурсию» не труЪ, потому что ВНЕЗАПНО и неотвратимо приводит к stack overflow. А вот «Чтобы понять, что такое рекурсия, нужно сперва понять рекурсию» лишён подобного недостатка.
Также детская:
Жила была бабка у самой речки
Захотелось бабке искупаться в речке
И вот она купила мыло и мочало
Эта песня хороша начинай сначала....
(И так до бесконечности.)
[править] Герб
Герб России представляет из себя двуглавого орла, который держит в правой лапе скипетр, а левой державу. Скипетр увенчан двуглавым орлом, который... Впрочем, это уже фрактал.
[править] Битрикс
Чтобы отключить кэширование админки, надо отключить кэширование админки...
[править] Еще
Хороший, годный, доставляющий пример рекурсии описан на протяжении эпопеи Кинга "Темная Башня"
[править] Еще
Ордена Октябрьской революции крейсер Аврора, изображенный на Ордене Октябрьской революции
[править] Еще
Ссылка "Хвостовая рекурсия" направляет на статью, в которой эта ссылка размещена. Исправьте это.
[править] Еще
Подключение через VNC-клиент к запущенному локально VNC-серверу, дает описанный в статье эффект туннеля из рабочих столов (опробовано на TightVNC).
[править] рекурсия на луркморье
и анонимусы и админы потребляцтвует на потреблятстве, описанном Олдосом Леонардовичем Хаксли.
[править] Еще рекурсивных акронимов
- Bing — Bing Is Not Google.
Еще, думается, надо после PHP в скобках указать (на самом деле Personal Home Page)
- Про PHP сделано.
- Ололо, RMS! — Участник:Highlander
[править] Онегдод
— Слушай, как называется твоя новая прическа?
— А как ты догадался, как называется моя новая прическа?
— Твоя новая прическа называется «Как называется твоя новая прическа»?
— Нет, моя новая прическа называется «А как ты догадался, как называется моя новая прическа?»
[править] Хуёвое определение
Не особенно лучше определения рекурсии как мема башорга.
Рекурсия — наличие функции в теле самой себя (приложение левой части в правой части; просто упоминание не считается). Не вызов, а наличие, ёпта, вызова может и не быть (ленивость для самых маленьких — ветвление в императивных языках, if P then X else Y — при P = False X не будет выполнен, хотя там может быть единственное вхождение lvalue с [новым] аргументом).
На боре рекурсию иногда считают чем-то вроде обедающих философов лол (см. говноцитату про правительство, не могущее очистить улицы от снега из-за машин)
Разжёвано с примерами для совсем уж невежд это и не только это вон там http://plato.stanford.edu/entries/recursive-functions/ (ссылку хорошо бы в начало статьи добавить).
Большинство «примеров» из статьи тоже надо бы нахуй выкинуть.
- http://bash.org.ru/quote/283090 вот нормальная рекурсия, которая встречается даже быдлокодерам — рекурсивный обход списка из 10-20 людей, каждый из которых ссылается на следующего. А вовсе не «А зависит от Б, Б зависит от В, В зависит от А, рекурсия гыгыгы О_о мля =))))».
- Более канонiчно будет дать такое определение: Рекурсия — понял ужe? Если нет, см. Рекурсия.
- Алсо к акронимам (с неожиданной стороны): VISA расшифровывается как VISA International Service Association.
- Впилено, спасибо.
[править] В армиии
В раздел про армию светую добавить следующий мем "Бомба всегда падает в эпицентр"
- doen
- При чём тут рекурсия? Алсо эпицентр — проекция центра взрыва на поверхность земли, а бомбы взрываются и в воздухе.
- Неграмотота добралась до слова "эпицентр" и не знает его значения? Нет пути!...
И даже для наземных и подземных взрывов, для которых это утверждение таки истинно, оно не есть рекурсия, но сиречь ТАВТОЛОГИЯ, ибо по определению.
[править] Опечатка
«Джулия Робертс сыграла героиню, которая по сюжета фильма некоторое время играла Джулию Робертс»
- fxd
поправьте пример на лиспе вычитание на нем делается не так (defun fact (x) (if (> x 0) (* x (fact (- x 1))) 1)) —Анонимус
[править] == рекурсия.flv ==
предлагаю поставить вместо унылого клипа габин
[править] Рекурсия на Гугле
рекурсия на гугле:
| Это не рекурсия, а тупой фокус с латиницей. Выпилите нахуй этот ебаный стыд со страницы.
[править] На кухне
Рекурсия у братских народов (длящаяся до 30 лет!) :
| « |
Поскольку мацун на Кавказе и катык в Средней Азии являются ежедневным продуктом питания, то в этих странах, особенно в сельской местности, всегда имеется катык для закваски. Если катыка случайно нет в семье, его всегда можно занять у соседей. Поэтому местные жители никогда не могут объяснить, как же приготовить катык, не имея старого катыка предыдущего дня. Есть семьи, где катык используется по 20-30 лет непрерывно | » |
| — В.В. Похлебкин, «Занимательная кулинария»[2] | ||
[править] в кино
в фильме "Космобольцы" (пародия на Звёздные Войны) злодеи смотрят пиратскую кассету с фильмом "Космобольцы", чтобы узнать, что им делать дальше. Там даже есть кадр, в котором на экране они видят себя, смотрящих на экран, на котором они смотрят на экран... по-моему пример гениальный
- В какой-то пародийной книге русских писателей была похожа сцена, где они читали книгу о самих себе и попали на страницу, где описано как они читают книгу где описано, ну ты понел --Cannotrobcorovans 13:43, 28 марта 2010 (MSD)
[править] Антирекурсия
- Христос не был христианином
- Маркс не был марксистом
- Врач не выписывает рецепты себе же
А как же адский GNU HURD?
HURD — HIRD of Unix-replacing daemons
HIRD — HURD of interfaces representing depth.
Вообще-то это называется сложная рекурсия.
[править] В музыке
"Я оглянулся посмотреть не оглянулась ли она, чтоб посмотреть не оглянулся ли я" (Максим Леонидов "Девочка-видение")
- вообще-то это старая английская скороговорка. I was looking back to see if you were ooking back to see if ....
[править] В родственных связях
Господин Министр обороны... Мне 24 года, я женат на вдове 44 лет, которая имеет 25- летнюю дочь. Мой отец женился на этой девушке и таким обpазом стал моим зятем, поскольку он - мyж моей дочери. Таким обpазом, моя падчерица стала моей мачехой, pаз yж она - жена моего отца. У нас с женой родился сын. Он стал бpатом жены моего отца и двоюродным бpатом моего отца. И, соответственно моим дядей, поскольку он - брат моей мачехи. Таким обpазом, мой сын тепеpь - мой дядя. Жена моего отца тоже родила ребенка, который стал одновременно моим бpатом, pаз yж он - сын моего отца, и моим внуком, поскольку он - сын дочери моей жены. Так как мyж матеpи кого-либо является его отцом, полyчается, что я - отец своей жены, pаз я - брат своего сына. Таким обpазом, я стал своим собственным дедом. Учитывая вышеизложенное, господин министр, прошу вас принять необходимые меры для моей демобилизации, поскольку по законy нельзя призывать на службy одновременно сына, отца и деда...
[править] В программном обеспечении
Список новшеств для ОС ChromeOS за 2010-04-29: Возможность настроить сетевое подключение до момента подключения к аккунту Google
[править] Рекурсия в кино и ИРЛ
Главгерой фильма фильма таксист Тревис Бикл( в фильме пытался отправить на тот свет кандидата в президенты США но безуспешно) был создан под под впечатлением дневников некоего Arthur Bremer(который пытался выпилить кандидата в президенты США в 1972),а John Hinckley Jr., который пытался завалить Рональда Рейгана вдохновлялся этим фильмом. Тоесть ИРЛ - Кино - ИРЛ.Рекурся да еще и с кучей лулзов и Драмы . Интересующимся гуглить самим.
[править] http://top.rbc.ru/society/14/05/2010/406738.shtml
В Москве, задержаны сотрудники милиции (оперуполномоченный по особо важным делам управления собственной безопасности УВД ЦАО и начальник криминальной милиции ОВД). Они расследовали дело о получении взяток сотрудниками милиции и в ходе следствия брали взятки у обвиняемых сотрудников милиции.
[править] Рекурсия и Коррупция
http://s49.radikal.ru/i124/1005/38/c96ded48b52e.jpg
[править] Рекурсивный кот
http://www.yaplakal.com/uploads/post-3-12644285754896.jpg
[править] Рекурсивная рука
http://s4.images.drive2.ru/user.blog.photos/x2/4400/000/000/014/cfe/88cd09908156d6df-large.jpg
[править] пример - МИИT - сходи на кафедру физики
http://s47.radikal.ru/i117/1006/30/9f9be2e97db5.jpg
[править] а терминатор это разве не рекурсия?
Ну, чтобы изобрести этого металлического дядьку нужна его рука.А чтобы его руку нашли он должен отправиться в прошлое.А чтобы отправиться в прошлое его должны изобрести. И так далее... Не? —Мимо проходил
- Это TIME PARADOX. Впрочем, это смежные понятия.
[править] Пример рекурсии в аниме
<xxx> Весной выйдет аниме, снятое по манге, про мангу и её авторов, которые мечтают, чтобы по их манге сняли аниме... Отсюда
Ну и где здесь рекурсия?!! Сначала рисуют мангу, потом по ее мотивам снимают аниме (часто переврав, добавив новые сцены, или, наоборот, сократив). Это как по книге снимать фильм. Обратное бывает реже.
[править] Фильм "Помни"
Стоит запилить постер винрарного фильма Нолана "Помни". http://www.kinopoisk.ru/level/1/film/335/
[править] ололо на баш орг
http://bash.org.ru/comics/20090703
[править] Мандельброт
Сегодня умер, земля ему пухом. Может вписать про фракталы, с картинками? CTOKEP 00:16, 18 октября 2010 (MSD)
[править] У педаГогов
- Студент - преподу: - Что такое рекурсия? - Пример - педагогический ВУЗ: учить людей учить людей. При этом, если некоторые студенты планируют остаться здесь преподавателями, то лекторам приходится учить людей учить людей учить людей.
Недавно вспомнилось вот это
Может, поиски, метанья — не причина тосковать? Может, смысл существованья в том, чтоб смысл его искать?"...
[править] Педивикия
перейдите по ссылке, прокрутите до см. также и внимательно изучите страницу "Копирайтер" http://ru.wikipedia.org/wiki/Копирайтинг
- Вообще-то такое там встречается сплошь и рядом.
—Мимо проходил
Вот что вспомнилось
Может, поиски, метанья — не причина тосковать? Может, смысл существованья в том, чтоб смысл его искать?»
Но вообще я раньше думал, что рекурсия только в программировании, когда функция или процедура вызывает саму себя
![[1]](http://2photo.ru/uploads/posts/600px/1/20091106/lora-palmer/06_11_2009_0480692001257488588_lora-palmer.jpg){kind=link}
