Ну и где эта рекурсия
Ниже речь пойдёт о старушке рекурсии, которую неплохо бы представлять, понимать и применять.
Примечание: Данная небольшая статья написана для беглого ознакомления с рекурсией, некоторыми примерами её применения и опасностями.
Определение
Для начала стоит сказать, что рекурсия относится не только к программированию. Рекурсия — это общее понятие, которое может быть присуще чему угодно и встречаться в повседневной жизни, но больше всего она распространена в информатике и математике. Для программистов же умение применять рекурсию — большой плюс в коллекцию полезных навыков.
Под рекурсией понимают процесс повторения элементов самоподобным образом. Объект обладает рекурсией, если он является частью самого себя.
Частным случаем рекурсии является хвостовая рекурсия. Если любой рекурсивный вызов является последней операцией перед возвратом из функции, то это оно.
Некоторые примеры
Рекурсию надо бы понять, а определение для этого подходит хуже, чем наглядные примеры. Для лучшего понимания, конечно, всё же следует прочитать определение, посмотреть на пример, снова прочитать определение и снова посмотреть на пример… Повторять, пока не придёт осознание.
Отличный пример вы можете найти тут.
Самое известное программисту применение рекурсии — задачи на вычисление чисел Фибоначчи или факториала. Давайте покажем, как это реализовать на языке C:
Тут же стоит отметить, что декларативная парадигма, в частности парадигма логического программирования, намного лучше позволяет понять рекурсию, так как там это обычное дело.
Fork-бомба
Примечание: Рекурсивное создание процессов крайне быстро (из-за экспоненциального роста их количества) заполняет таблицу процессов, что достаточно опасно для системы.
Reboot кнопкой после такого делать немного не приятно.
Для математика первой ассоциацией, скорее всего, будет фрактал. Фракталы прекрасны и приятно для глаза показывают свойства самоподобия.
Самые известные фракталы:
Ну и в повседневной жизни классическим примером являются два зеркала, поставленных друг напротив друга.
Углубимся глубже
Проста ли рекурсия? Однозначно нет. На вид кажется, что всё просто, однако рекурсия таит в себе опасности (А иногда она просто не понятна).
Вернёмся к примеру с вычислением чисел Фибоначчи. Сразу заметим, что возвращаемым результатом функции является вызов этой же функции, а если быть точнее, то сумма результатов вызова двух функций (именно поэтому рекурсия не хвостовая). Становится понятно, что второй вызов не произойдёт, пока не завершится первый (в котором также будет вызов двух функций). Тут же пытливый ум заметит, что из рекурсивной функции должен существовать «нормальный» выход, без самовызова, иначе мы познакомимся с переполнением стека вызовов — это один из ключевых моментов, который стоит держать в голове при работе с функциями вызывающими сами себя.
Заметим, что дерево вызовов получится большим, но максимальное количество вызовов в стеке будет заметно меньше (N-1 при N > 2, соответственно).
Бесит эта мода влезть туда, где сам ничерта не знаешь и говорить обратное.
Одно дело, когда ты через Амми сам к себе подключаешься, другое когда ты в пеент контр+ц контрл+в нажимаешь несколько раз.
Нет никакой рекурсии в посте, только унылый пеинт, где надпись снизу, меньше надписи сверху (давно это стало рекурсией?)
Вот если бы мы раскрывали пост, а в нём был бы ещё один пост, и так бесконечно, это была бы рекурсия. А тут кусок пикселей
Старое обсуждение:Рекурсия
пример про бюрократию ни что иное, как один из законов Паркинсона. Нехорошо, что это не упомянуто = он таки это доказал.
пример про Библию туп, потому, что — во-первых, в Библии не написано, что ей нужно верить, а во-вторых, потому что есть археология и У.Рамсей, убивший полжизни на то, чтобы доказать обратное. Что ему, собственно, сделать не удалось. я- Луркоид? Просто пароль подзабыл
«Библии можно не верить, потому, что в Библии не написано, что Библии можно верить». Так лучше? А может так:
«Библии можно верить, потому, что в Библии не написано, что Библии можно верить». Не, ещё лучше так:
«Библии можно верить/не верить, вне зависимости от того, что написано в Библии». Короче, не имееет никакого значения, что там написано в Библии. Ведь для того, чтобы знать, как оно было на самом деле, нужно читать другие источники, например У.Рамсей, ну или там археология. Теперь ты счастлив?
Вот ещё вариант: «Библии нужно верить потому, что её продиктовал бох. А бох существует потому, что так написано в библии».
Содержание
Дельное замечание из удалённой правки [ править ]
Повторяем для не очень понятливых, рекурсия — это когда некая сущность имеет то неотъемлемое качество, что она содержит в себе целиком сущность, полностью идентичную ей, в частности, имеющую то же неотъемлемое качество. То есть, если засунуть в осла другого осла мы рекурсию не создадим, если мы разрежем червяка пополам, чтобы из него вырос новый червяк, которого мы опять разрежем пополам, мы также рекурсию не создадим, а если мы зададим условие, что не стене дома должен быть нарисован этот же дом с учётом требуемого рисунка, вот это будет рекурсия. Помните это и будьте внимательны при чтении примеров в статье, ибо большинство из них к рекурсии имеют весьма отдалённое отношение.
. а если говорить честно, то рекурсии в статье чуть меньше, чем нихуя. И это печально.
ДЕРЕВО. [ править ]
Из википедии [ править ]
В Бейсике [ править ]
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)
хотелось бы поправить: мем «рекурсия» всё-таки зародился задо-о-олго до башорга, это вообще один из стандартных мемов программистов. Пример: «Статья в энциклопедии: РЕКУРСИЯ — см. Рекурсия» — древний боян
wut? [ править ]
Нахера здесь сепульки? —T kns 02:50, 9 января 2008 (MSK)
А если нажать туда и почитать, лол? —Десу 11:58, 9 января 2008 (MSK) Если это демонстрация мема с башорка, то нехай остается. —T kns 15:32, 9 января 2008 (MSK) fxd не тупи, читай книги bwa-ha-ha —T kns 23:08, 9 января 2008 (MSK)
Что за извращение считать факториал с помощью рекурсии, потребляя большое количество стека и тратя время на вызовы-возвраты, когда его можно легко посчитать в цикле?
Это не изврашение, так сейчас в школах/университетах учат рекурсии, ибо самый простой и наглядный пример.—Daioptych 10:14, 4 июня 2008 (MSD) Ты дурень? Лол, +265 w:хвостовая рекурсия, en.w:tail recursion. Лисперы и хаскеллисты смотрят на тебя с невыразимым презрением. Считать факториал рекурсивной функцией — плохо и в Лиспе. Рекурсивная функция линейно увеличивает потребление памяти и процессора в зависимости от количества элементах, тогда как итеративная — статична в плане памяти. Читайте, блджад, SICP. Почитали. Вы, вероятно, путаете процесс с функцией. Ибо в статичном итеративном процессе для подсчета факториала юзается как раз рекурсивная функция. Мням.
Да схуяли? У меня в универе рекурсии учат на примере программы обхода доски шахматным конём.
Wat? [ править ]
Кто испоганил статью, уродцы?
Как достать более-менее последнюю версию? [ править ]
А то ьут какое-то башорковское говно.
а как же совецкий стих-песня «у попа была сцобако..»
http://cerberxfallen.livejournal.com/2797.html можно ли это считать рекурсией с учетом того, что оно всё в Инете обитается, то есть по сути своей вызывает самое себя?
цугундер является цугундером ёпт
аффтар данного замечания всерьез начал бояться, что от какой-нибудь особо удачной рекурсии таки его мозговая деятельность закончится сакраментальным «OH SHI—». Так-то.
Комиксы [ править ]
Бесконечный цикл. В рекурсию он превращается только при условии, что звонит чел на автоответчик.
А по ICQ и электронной почте сообщения сами по себе отправляются? Алсо, годный рекурсивный стрип — http://www.explosm.net/comics/1605/
xkcd о рекурсии. Это чё за фигня вообще? Какие эльфы, какая таверна, какие кубики?
Попытка сыграть в настольную ролевую игру в настольной ролевой игре. Ваш КО.
Кинематограф [ править ]
А ещё в футураме дедом Фрая является Фрай.
Гениальный пример же [ править ]
ЗАЕБАЛИ. ГДЕ, БЛЯТЬ, СКАЖИ МНЕ, СУКА, ТЫ ВИДИШЬ ТАМ РЕКУРСИЮ??1111 Если ты, мудозвон недобитый, напишешь у себя на лбу «я идиот», то ты от этого рекурсивным идиотом не станешь, а останешься самым обыкновенным, ничем вроде не примечательным идиотом. Ферштейн, мудила? Неа, таки рекурсия. Явная, причём.
Выпилить хлам [ править ]
Надо выпилить из статьи всякие итеративные сущности, самоссылки и прочие нерекурсии.
- Двачую тебя, брат в науке
- Солидарен. А вот такой луркокриминал, как вложенные плашки — в данной статье вполне простителен и уместен. Только плашка нужна какая-то стройная, чтобы от пары вложений не очень разбухала.
Внесите, пожалуйста, этот пример [ править ]
Пример рекурсии из жизни мужщины. Мужщина должен сделать три вещи: посадить дерево, построить дом и вырастить сына, который должен сделать три вещи…
Внесите, пожалуйста, эту цитату [ править ]
Рекурсия вызывает определённый психолингвистический эффект. Её восприятие человеком всегда сопровождается чувством тревоги и даже, в отдельных случаях, страха и ужаса. Чем больше глубина рекурсивной вложенности, тем сильнее тревога.
А. В. Анисимов. Компьютерная лингвистика для всех
Хуйня. не программист А ты кто? С одними погромистами никаких вам ABBYY Lingvo XD не было бы.
+1 рекурсия всегда страшно
Рекурсия(рекурсию) [ править ]
Каноничный мем «Чтобы понять рекурсию, нужно сперва понять рекурсию» не труЪ, потому что ВНЕЗАПНО и неотвратимо приводит к stack overflow. А вот «Чтобы понять, что такое рекурсия, нужно сперва понять рекурсию» лишён подобного недостатка.
Также детская: Жила была бабка у самой речки Захотелось бабке искупаться в речке И вот она купила мыло и мочало Эта песня хороша начинай сначала. (И так до бесконечности.)
Герб [ править ]
Герб России представляет из себя двуглавого орла, который держит в правой лапе скипетр, а левой державу. Скипетр увенчан двуглавым орлом, который. Впрочем, это уже фрактал.
Битрикс [ править ]
Чтобы отключить кэширование админки, надо отключить кэширование админки.
Еще [ править ]
Хороший, годный, доставляющий пример рекурсии описан на протяжении эпопеи Кинга «Темная Башня»
Так ли уж на протяжении? Только в конце ведь.
Еще [ править ]
Ордена Октябрьской революции крейсер Аврора, изображенный на Ордене Октябрьской революции
Ещё [ править ]
Нарциссизм: «Сам на себя дрочу».
Пример из биологии [ править ]
В ДНК записана информация о том, как синтезировать ДНК. Плюс, там же записана информация о контейнере для ДНК — организме. (Р. Докинз)
Скайнет уже близко [ править ]
Архитектуру современных компов/чипов невозможно проектировать без современных компов/чипов.
Скоро заводы по производству солнечных батарей начнут сами работать на солнечных батареях. И делать роботов, которые умеют делать роботов.
Каждый день в новостях экономики [ править ]
Нестабильность валютных курсов объясняется их волатильностью.
Еще [ править ]
Ссылка «Хвостовая рекурсия» направляет на статью, в которой эта ссылка размещена. Исправьте это.
Еще [ править ]
Еще [ править ]
Как же забыли про громкоговоритель на станции. Но не крупной, а, чаще в Мухосрансках. Или при звонке по телефону в этот же Мухосранск?
— Поезд такой-то до станции такой-то отходит тогда-то. — Повтори, сука! — Повторяю. Чем не рекурсивный вызов?
Подключение через VNC-клиент к запущенному локально VNC-серверу, дает описанный в статье эффект туннеля из рабочих столов (опробовано на TightVNC).
рекурсия на луркморье [ править ]
и анонимусы и админы потребляцтвует на потреблятстве, описанном Олдосом Леонардовичем Хаксли.
Еще рекурсивных акронимов [ править ]
- Bing — Bing Is Not Google.
- ANRA — Anra Not Recursive Acronim
Еще, думается, надо после PHP в скобках указать (на самом деле Personal Home Page)
- Ололо, RMS! — Участник:Highlander
Онегдод [ править ]
— Слушай, как называется твоя новая прическа?
— А как ты догадался, как называется моя новая прическа?
— Твоя новая прическа называется «Как называется твоя новая прическа»?
— Нет, моя новая прическа называется «А как ты догадался, как называется моя новая прическа?»Хуёвое определение [ править ]
Не особенно лучше определения рекурсии как мема башорга.
Рекурсия — наличие функции в теле самой себя (приложение левой части в правой части; просто упоминание не считается). Не вызов, а наличие, ёпта, вызова может и не быть (ленивость для самых маленьких — ветвление в императивных языках, if P then X else Y — при P = False X не будет выполнен, хотя там может быть единственное вхождение lvalue с [новым] аргументом).
На боре рекурсию иногда считают чем-то вроде обедающих философов лол (см. говноцитату про правительство, не могущее очистить улицы от снега из-за машин)
Разжёвано с примерами для совсем уж невежд это и не только это вон там http://plato.stanford.edu/entries/recursive-functions/ (ссылку хорошо бы в начало статьи добавить).
Большинство «примеров» из статьи тоже надо бы нахуй выкинуть.
-
вот нормальная рекурсия, которая встречается даже быдлокодерам — рекурсивный обход списка из 10-20 людей, каждый из которых ссылается на следующего. А вовсе не «А зависит от Б, Б зависит от В, В зависит от А, рекурсия гыгыгы О_о мля =))))».
- Более канонiчно будет дать такое определение: Рекурсия — понял ужe? Если нет, см. Рекурсия.
- Алсо к акронимам (с неожиданной стороны): VISA расшифровывается как VISA International Service Association.
В армиии [ править ]
В раздел про армию светую добавить следующий мем «Бомба всегда падает в эпицентр»
doen При чём тут рекурсия? Алсо эпицентр — проекция центра взрыва на поверхность земли, а бомбы взрываются и в воздухе. Неграмотота добралась до слова «эпицентр» и не знает его значения? Нет пути.
И даже для наземных и подземных взрывов, для которых это утверждение таки истинно, оно не есть рекурсия, но сиречь ТАВТОЛОГИЯ, ибо по определению.
Опечатка [ править ]
«Джулия Робертс сыграла героиню, которая по сюжета фильма некоторое время играла Джулию Робертс»
поправьте пример на лиспе вычитание на нем делается не так (defun fact (x) (if (> x 0) (* x (fact (- x 1))) 1)) —Анонимус
Ну и где эта рекурсия
Стек рекурсии
Шаги рекурсивной функции для вычисления факториала
Проверка правильности вычислений
- Рекуррентное соотношение, определяющее состояния задачи и то, как основная задача может быть разделена на меньшие подзадачи. Сюда также входит базовый случай для прекращения рекурсии.
- Дерево рекурсии, демонстрирующее несколько первых вызовов рассматриваемой функции (если не все). Взгляните на дерево рекурсии для рекурсивного соотношения последовательности Фибоначчи:
Дерево с корневым узлом «А»
Что же такое рекурсия?
Бесит эта мода влезть туда, где сам ничерта не знаешь и говорить обратное.
Одно дело, когда ты через Амми сам к себе подключаешься, другое когда ты в пеент контр+ц контрл+в нажимаешь несколько раз.
Нет никакой рекурсии в посте, только унылый пеинт, где надпись снизу, меньше надписи сверху (давно это стало рекурсией?)
Вот если бы мы раскрывали пост, а в нём был бы ещё один пост, и так бесконечно, это была бы рекурсия. А тут кусок пикселей
А с чего ты вообще взял, что:
РЕКУРСИЯ
рекурсия
рекурсия
#include <stdio.h>
int factorial(int x) <
return !x ? 1 : x * factorial(x — 1);
>
void main() <
int n;
while( scanf(«%d», &n) == 1)
printf(«%d\n», factorial (n));
>
/*code from http://ru.wikibooks.org/ */
Вот это — рекурсия. А у тебя с животом что-то со шрифтом что-то.
@xxxZANAVESxxx
Он то по сути прав. И я не понимаю, за что его заминусили.
Чувак, отстаивай свою позицию до последнего. Я верю в тебя!
Ну отчасти он прав. Рекурсия бесконечный вызов процедуры. По сути это цикл вызова процедуры самой собой. Что бы было уж до конца верно, нужно сделать так 
Терзают смутные сомнения
Ответ на пост «Откуда эти люди?»
@BarisG, все эти люди (или те из них, кто говорит правду) — одинокие и с так называемым кризисом среднего возраста.
Я, похоже, представитель этой группы, хоть и вышла за её пределы по возрасту — мне уж стукнуло 33. Детей не нажила за свой век. Отношений тоже (что-то периодически бывает, но крайне не везёт: последние отношения длились с полгода и закончились моими рогами, класс).
Так как с отношениями мне не везло всегда, я давненько стала направлять свои силы в сторону работы/карьеры, и поэтому с реализацией в работе и с деньгами у меня проблем нет. А вот с ощущением собственной нужности — ещё какие проблемы.
Поэтому я ввязываюсь во всякие активности: например, прошлым летом начала учиться играть на барабанах, а осенью успешно прошла прослушивание на вокал в группу (уже даже один концерт состоялся в начале марта, юху).
Подарила жене брата сертификат в мотошколу, чтобы когда у нас стает снег, вместе пойти учиться.
С гитаристом из группы забились летом прыгать с парашютом.
Хожу на всяческие рок-концерты (например, в ближайший месяц пойду на "Люмен" и "Пилот" ), а также в театр (в эту среду пойду на "Анну Каренину", а в воскресенье на мюзикл, хехе). А ещё летом поеду на рок-фестиваль, уже второй раз.
Два раза была на сплаве, и в этом году опять планирую "сплавиться" хотя бы разок.
Раз в неделю занимаюсь с психологом.
Люблю гулять пешком (под музыку или с кем-то под разговор) и читать книги.
Ипотеку, кстати, плачу: обременённых лишними квартирами родственников не было и нет, в родительской живёт мама и брат с женой.
Выглядит, как анкета для СЗ? Увы, это реальность отчаявшегося человека. Да я все эти активности себе придумываю, чтобы подольше после работы где-то шастать, потому что дома меня никто не ждёт. Чтобы некогда было хандрить и думать о своём одиночестве. Чтобы прийти домой без сил и лечь спать.
Выглядит, как будто у меня капец какая весёлая жизнь, для большинства знакомых тоже. А мне выть хочется. Я бы всё это отдала за отношения со взаимными чувствами. Но, судя по тенденции, так и состарюсь в попытках прикрыть чем-то пробел личной жизни.
Сорян, что в конце скатилась в нытьё)
Жалости не прошу, советов тоже.
Спасибо за внимание. Всем любви 💚
Милота
Ответ на пост «Откуда эти люди?»
Решила как-то тоже зарегаться на тиндере. 36, в/о, без детей, мужей, в/п, м/п. Думаю, дай посмотрю, что там девушки пишут-то.
Мама дорогая! Меня прям комплексы накрыли. У всех проф.фото, Инста как буклет пятизвездного отеля, и долбаное это «Саморазвитие». Бачата, будь она неладна. Тарологи, астрологи, прочие суетологи.
Сижу и думаю, а мне-то что писать? Инсты нет, фоткаться не люблю. Из отпусков — пейзажи на фото. Ну не додумалась я в зеркалах отелей и под пальмами себяшек наделать.
Увлечения. Ну вот дачу купила, стройка у меня там. Помидоры опять же. Рукодельничать люблю разнообразно. За грибами люблю ходить, могу весь отпуск в лесу провести. Пешком люблю гулять. Всё не формат. Из подходящего один сноуборд только (честные 3 раза за зиму). Ну и, каммон, кто-то не любит путешествовать.
Ладно. Кого я там ищу? Ну. как бы мужика бы адекватного, +/- ровню хотелось бы. Значит с руками, работой, без жестких в/п и м/п. Чтоб любил на природе время проводить. Пофиг мне, какого он роста-веса. Я и сама не модель далеко.
Открываем мужские анкеты. Все по клубам, на вейке, в бизнесе и развитии, на Бмв непременно, с фотками в дорогом спортзале.. Бля. ну где я, и где мужик из спортзала? Он хотя бы на котиков может ТАК смотреть, как на свои банки в зеркале??
Короче, подохренела и закрыла этот ваш тиндер нафиг.
На вопрос ТС могу предположить, что все неформатные туда просто не попадают.
Девушки с губами «А я риба, я риба» вполне себе ЦА тех вылизанных парней, у которых барбер для фотосессии стоит дороже моих путешествий. Алгоритмы выводят в топ самых павлинистых, усиливая такое впечатление. Это просто тусовка с определенными правилами для узкого круга позёров.
Ээх, хоть на рыбалку иди знакомиться. Так зашикают же. Рыбаки, они ж тишину любят)
Ответ на пост «Сидел человек , гладил котика , никого не трогал»
26 февраля сидели с мужем в ТЦ Планерная на фудкорте. Подходят трое лиц без национальности(явно горячий молодняк), просят помочь с деньгами. Муж ответил отказом. Они: почему? Тебе проблемы нужны?
Я почуяла, что пахнет жареным. Незаметно для них вынула свою перцовку Шпагу. Один сел рядом со мной и говорит:"ты что, перцовку только купила? Пользоваться умеешь?"(тот что в очках)
Я:"а ты хочешь на себе испробовать? Легко!"
Первые начали оскорблять мужа, а на меня давить. Муж вызвал Полицию (находится в соседнем здании, которая в итоге не приехала). Зачем-то первые начали нас снимать. И тут же потихоньку ретировались с фудкорта. Охрана ТЦ пошла за ними, но толку? Их просто выставили на улицу. Вот что удалось заснять:
Мы вышли из ТЦ, эти люди стояли у выхода, ожидая нас. Муж не торопясь курил, те пытались его провоцировать, говоря, какое он ничтожество, что ходит в дешёвой обуви. Уехали на маршрутке в сторону Химок. Охранники ТЦ говорят, что они часто тусуются здесь и донимают людей.
Будьте осторожны, мы думаем, что они под камерами специально провоцируют людей на конфликт чтобы заработать на этом.
Несколько месяцев назад в ТЦ планерная меня прокляла цыганка, потому что я не дала денег. Есть видео, но это уже совсем другая история.
Концертные будни
Узнали?
Простота хуже воровства
Есть у меня перфоратор, купил еще в 2014 году, нужно было большой ремонт в квартире делать, без своего не обойдешься. Так перфоратор и перфоратор, куплен был по принципу в кейсе, чтобы хранить удобно было, ну и отверстия чтобы делал тоже, название даже не помню, функции свои выполняет исправно до сих пор.
Теперь история. Сосед по подъезду, здороваемся, так парой слов можем во дворе перекинутся, обычный мужик, есть говорит перфоратор ? Как раз выходные на 23-е длинные, шкаф на кухне перевешаю, в аренду брать не хочу вдруг за день не управлюсь. Возьми, вернуть не забудь. Хорошо. Вчера встречаю, март уже, вторая декада, про перфоратор не забыл? Интересуюсь. Нет говорит помню, тут понимаешь племянник ипотеку взял, ремонт надо делать, денег и так у него в обрез, всей родней помогаем, там сейчас перфоратор. Я завис на секунды…….ВЫГОВОРИЛСЯ.
Не знаю, обещал, что доедет сегодня заберет, вечером вернет. Обиделся, видно было. Ну вот что у таких в голове?
Брендан Фрейзер — обладатель премии "Оскар" в номинации "Лучшая мужская роль"
Ну что же, свершилось. Фрейзер стал обладателем заветной статуэтки за главную роль в фильме «Кит»!
На волне про Тиндер
Я на Тиндере сижу года 3-4, с перерывом на отношения, двое из которых, кстати, начались с Тиндера. Попробую написать о жестких знакомствах, которые были. Свиданий за это время было около 50-60 (может больше), переписок штук 250, если не больше.
О себе: 35 лет, разведен уже больше 5 лет, есть ребенок, которого забираю к себе 2-3 раза в неделю, с вредными привычками (курю, могу выпить раз в недельку), материально обеспечен, машина, квартира, 2-3 раза в год поездки куда-то.
Чисто по моей статистике: первая девушка напишет 2-3 из 100, из них только одна оказалась реальной девушкой (остальные хз, потихоньку пытались разводить), с которой можно встретиться, но как оказалось с огромными тараканами. Остальные, которые писали первыми оказались разводилами. Не буду расписывать развод типа: «Давай спишемся в мессенджере», а потом «инет кончился, пополни, плиз» — тут как бы итак понятно.
Если в вкратце, то начинают как обычно общаться, говорят, что не в городе/регионе, поэтому встретиться получиться только через месяц-два. Начинается все спокойно: доброе утро, спокойной ночи, что делаешь и тд. Через пару дней фоточки из ресторанчиков, магазинов, дорогих интерьеров. Через недельку начинается интересное! Приблизительно такие фразы:
— Я параллельно с работой тут занята разными проектами. Инвестирую.
— У меня есть аналитик, который мне говорит куда вложить.
— Сегодня не пойду на работу, а поеду в спа. Вчера хорошо заработала на акциях, хочу отпраздновать.
— А я тут вложила в одни акции и подняла за пару дней свою месячную зп.
— Хочешь также? Давай сведу с моим аналитиком.
В общем, развод прост) Прочитайте о таком в интернетах этих ваших, там много, кто попался.
Еще одно мое наблюдение: очень часто находиться онлайн в мессенджере, при этом твое сообщение прочтет через фиг знает сколько времени, видимо много клиентов, но это не точно))
Следующий тип девушек: содержанки, любительницы «погламурить».
— Давай встретимся?
— Окей, где?
— Знаешь, я люблю тихие места, где вкусно готовят и можно посидеть, как в домашней обстановке.
— Давай. Где хочешь?
— *Название кафе*
— Ну нет! Давай лучше в *1* или *2* (раскрученные, мажорные заведения)
Если ты соглашаешься, то по приходу закажет себе всяких вкусностей, нафоткается с едой, столом, официантом, зеркалом в туалете. Будет вещать о том, как она везде ездит, занимается чем-то легким, но очень доходным. Пустой треп, ни о чем. Очень будет интересоваться: где ты живешь, на чем ездишь, где работаешь, какие перспективы у тебя, где был в отпуске — все, что тебя показывает материально.
Только одна призналась, что она содержанка и ищет мужика, который будет ей все позволять и покупать. (это из разряда «а я тебе писечку»)
В общем, хороший способ проверить девушку — это пригласить ее в ноу-нейм тихое кафе, где вам нравиться кухня.
Кстати, большинство таких девушек считают себя прям очень гурманами, сомелье, профессиональными поварами и тд. Очень интересно было наблюдать, когда сидели у моего друга в ресторане и девушке наливали вина разные, чтобы она его попробовала. Столько гламура. Пипец. Учитывая, что друг имеет свои виноградники в Испании и жил в Италии лет пять, работая в оптовой компании по поставкам вина в Россию. Она не угадала нигде! Было смешно))
Еще очень нравиться выражение лица, когда они выбирают еду и когда им приносят ее. Столько отвращения от официантов, попытки показать себя разбирающейся в блюдах, всякие цоканья и тд. А потом «цезарь с креветкой», потому что видимо другие названия на другом языке.
*Честно, я часто хожу в рестораны, я в курсе того, что там вкусно или нет, почти в каждом. Мне в этих мажорных не нравиться! Это основано и на ценнике ни за что и на обслуживании и интерьере, музыке и тд! В общем, для некоторых я нищеброд, который прикрывается какой-то херней, чтобы принцессу не вести в хорошее место.*
Следующий тип девушек: которым «что-то надо».
Пара совпала, идет переписка в Тиндере, через пару-тройку дней переходите в мессенджер, некоторое время еще там общаетесь, потом идете в кафе/ресторан, потом еще пару раз встречаетесь, может даже спите.
Далее начинается требования к тебе, чтобы ты что-то помог/сделал/съездил/купил и т.д.
Реальные диалоги (на тот момент общение недели 2-3):
— Я запланировала ремонт в ванной. Приедешь, поможешь мне, а то дорого берут «молдаване»?
— Я не умею класть плитку, сантехнику подключить конечно могу, но лучше пусть сделает специалист.
— Ну найди мне специалиста, все посчитай, проверь и тд.. Я же девочка!
*Да без проблем помогу, но давай учитывать моё время! Тогда был завал с работой и она знала об этом*
— Хочу в Питер на белые ночи, поехали?
— Я ближайший месяц сильно занят по работе.
— Ну ты же начальник! Возьми отпуск!
— Я не могу, от меня зависит тут многое в это время.
— Ну тогда с подругой поеду, купи мне билет и реши что-то в квартирой, а ты может приедешь на выходные к нам?
— Ты занят?
— Да.
— Смотри, мне тут надо на кухню дополнительный ящик купить, ты же разбираешься?
— Слушай, я сейчас у стоматолога, сижу в кресле и мне не сильно удобно разговаривать.
— Вот смотри, я звонила в одну контору, но там прям дорого, в другой надо замерщика вызывать, потом еще ждать месяц, а я не могу уже так жить! Где что можно сделать? Я была еще там-то, смотрела на таком-то сайте.
— Я реально не могу сейчас говорить, давай через часик-два, скажу где-то взять.
— Ну ты и душный!!
Лежу, болею гриппом, температура 39, еле-еле могу до туалета дойти, она в курсе этого.
— А сегодня пойду в кино без тебя, потому что тебе пофигу на то, что мне скучно!!
В общем, я заметил, что уважение твоего времени, сил, здоровья, денег — этого не существует у таких девушек. Даже больше скажу, встречался с такой 3 месяца, далее начинается просто пипец и сидение на шее.
Конечно, это крайние случаи, я встречал и очень милых и хороших девушек там, с которыми было приятно общаться.
Просто Тиндер стал социальной сетью, он стоит даже у моих некоторых знакомых, которые находятся в отношениях, даже замужем и с детьми! Тут водимо им необходимо получать свою долю лайков и внимания, а может и что получше перепадет?)) Ну каждой же нужен запасной вариант или френдзонщик?)) Кстати, одна призналась в переписке, что этим выводит мужа из себя и у них после ссор очень приятное примирение и всякие подарочки)).
Я выработал простой алгоритм для поиска действительно хорошей девушки с помощью Тиндера. Учитывая, что одно свидание обходиться в 5-10 тыс (букетик 2, такси туда-сюда 1, кафе/рестик), поэтому проверено и временем и деньгами.
Модельные фоточки, утиные губки, мэйк-апы, купальнички на яхтах, бассейнах, дубаи, дорогие тачки и тд — сразу нет! Более того, скорее всего даже пара не совпадет))
Если при общении идут однотипные «прикольно», «работаю», «отдыхаю» и тд, то даже не пытайтесь, просто потратите время и, может быть, деньги. Переписывайтесь с теми, кто тоже проявляет интерес к Вам, задает вопросы, реагирует на юмор. Даже не пытайтесь, если этого нет. Я слышал от одной, что она ставит лайки всем подряд, чтобы больше писали, ей было от этого приятно.
Если у Вас уже переписка идет полным ходом, уже обсуждаете прям откровенные темы и тут она пишет, что «в постели я ураган! никто не жаловался никогда, я вообще мастер спорта по сексу!» — в подавляющем большинстве это не так! Далеко не так! Я думаю, что это может быть набивание цены.
Обращайте внимание на мимику, на взгляд, на простоту. Я понимаю, что надеть пальто девушке после ужина, когда вы уже поели — это правило хорошего тона, открыть дверку машины и тд. Но если девушка прям чуть ли скандал не устраивает, если ты не делаешь этого (ну может затупил или еще что), то стоит задуматься.
Много получилось и один негатив. Но я сразу предупредил, что напишу только о жестких свиданиях.
Девушки в большитсве очень милые и хорошие, просто может мы больше обращаем внимание на какую-то обертку, наверное. Будьте собой! И парни и девушки!
З.Ы. Пару диалогов, которые меня поставили в ступор.
Первое свидание, переписывались пару дней. Забрал ее на машине, едем в кафе.
— У меня есть ребенок, я разведен уже несколько лет.
— Плохо. Значит ты на своего ребенка будешь тратить свое время, а нашим детям нужно будет все твое время!!
Переписка в мессенджере.
— Чтобы продолжить со мной общение, докажи мне, что ты заблокировал свою бывшую жену, я не хочу, чтобы ты с ней общался!!
— Но у меня с ней общение по воспитанию общего ребенка как бы.
— Тогда и про ребенка забудь! Вот скидывай ей алименты и пусть сама разбирается!!
Старое обсуждение:Рекурсия
пример про бюрократию ни что иное, как один из законов Паркинсона. Нехорошо, что это не упомянуто = он таки это доказал.
пример про Библию туп, потому, что — во-первых, в Библии не написано, что ей нужно верить, а во-вторых, потому что есть археология и У.Рамсей, убивший полжизни на то, чтобы доказать обратное. Что ему, собственно, сделать не удалось. я- Луркоид? Просто пароль подзабыл
«Библии можно не верить, потому, что в Библии не написано, что Библии можно верить». Так лучше? А может так:
«Библии можно верить, потому, что в Библии не написано, что Библии можно верить». Не, ещё лучше так:
«Библии можно верить/не верить, вне зависимости от того, что написано в Библии». Короче, не имееет никакого значения, что там написано в Библии. Ведь для того, чтобы знать, как оно было на самом деле, нужно читать другие источники, например У.Рамсей, ну или там археология. Теперь ты счастлив?
Вот ещё вариант: «Библии нужно верить потому, что её продиктовал бох. А бох существует потому, что так написано в библии».
Содержание
Дельное замечание из удалённой правки [ править ]
Повторяем для не очень понятливых, рекурсия — это когда некая сущность имеет то неотъемлемое качество, что она содержит в себе целиком сущность, полностью идентичную ей, в частности, имеющую то же неотъемлемое качество. То есть, если засунуть в осла другого осла мы рекурсию не создадим, если мы разрежем червяка пополам, чтобы из него вырос новый червяк, которого мы опять разрежем пополам, мы также рекурсию не создадим, а если мы зададим условие, что не стене дома должен быть нарисован этот же дом с учётом требуемого рисунка, вот это будет рекурсия. Помните это и будьте внимательны при чтении примеров в статье, ибо большинство из них к рекурсии имеют весьма отдалённое отношение.
. а если говорить честно, то рекурсии в статье чуть меньше, чем нихуя. И это печально.
ДЕРЕВО. [ править ]
Из википедии [ править ]
В Бейсике [ править ]
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)
хотелось бы поправить: мем «рекурсия» всё-таки зародился задо-о-олго до башорга, это вообще один из стандартных мемов программистов. Пример: «Статья в энциклопедии: РЕКУРСИЯ — см. Рекурсия» — древний боян
wut? [ править ]
Нахера здесь сепульки? —T kns 02:50, 9 января 2008 (MSK)
А если нажать туда и почитать, лол? —Десу 11:58, 9 января 2008 (MSK) Если это демонстрация мема с башорка, то нехай остается. —T kns 15:32, 9 января 2008 (MSK) fxd не тупи, читай книги bwa-ha-ha —T kns 23:08, 9 января 2008 (MSK)
Что за извращение считать факториал с помощью рекурсии, потребляя большое количество стека и тратя время на вызовы-возвраты, когда его можно легко посчитать в цикле?
Это не изврашение, так сейчас в школах/университетах учат рекурсии, ибо самый простой и наглядный пример.—Daioptych 10:14, 4 июня 2008 (MSD) Ты дурень? Лол, +265 w:хвостовая рекурсия, en.w:tail recursion. Лисперы и хаскеллисты смотрят на тебя с невыразимым презрением. Считать факториал рекурсивной функцией — плохо и в Лиспе. Рекурсивная функция линейно увеличивает потребление памяти и процессора в зависимости от количества элементах, тогда как итеративная — статична в плане памяти. Читайте, блджад, SICP. Почитали. Вы, вероятно, путаете процесс с функцией. Ибо в статичном итеративном процессе для подсчета факториала юзается как раз рекурсивная функция. Мням.
Да схуяли? У меня в универе рекурсии учат на примере программы обхода доски шахматным конём.
Wat? [ править ]
Кто испоганил статью, уродцы?
Как достать более-менее последнюю версию? [ править ]
А то ьут какое-то башорковское говно.
а как же совецкий стих-песня «у попа была сцобако..»
http://cerberxfallen.livejournal.com/2797.html можно ли это считать рекурсией с учетом того, что оно всё в Инете обитается, то есть по сути своей вызывает самое себя?
цугундер является цугундером ёпт
аффтар данного замечания всерьез начал бояться, что от какой-нибудь особо удачной рекурсии таки его мозговая деятельность закончится сакраментальным «OH SHI—». Так-то.
Комиксы [ править ]
Бесконечный цикл. В рекурсию он превращается только при условии, что звонит чел на автоответчик.
А по ICQ и электронной почте сообщения сами по себе отправляются? Алсо, годный рекурсивный стрип — http://www.explosm.net/comics/1605/
xkcd о рекурсии. Это чё за фигня вообще? Какие эльфы, какая таверна, какие кубики?
Попытка сыграть в настольную ролевую игру в настольной ролевой игре. Ваш КО.
Кинематограф [ править ]
А ещё в футураме дедом Фрая является Фрай.
Гениальный пример же [ править ]
ЗАЕБАЛИ. ГДЕ, БЛЯТЬ, СКАЖИ МНЕ, СУКА, ТЫ ВИДИШЬ ТАМ РЕКУРСИЮ??1111 Если ты, мудозвон недобитый, напишешь у себя на лбу «я идиот», то ты от этого рекурсивным идиотом не станешь, а останешься самым обыкновенным, ничем вроде не примечательным идиотом. Ферштейн, мудила? Неа, таки рекурсия. Явная, причём.
Выпилить хлам [ править ]
Надо выпилить из статьи всякие итеративные сущности, самоссылки и прочие нерекурсии.
- Двачую тебя, брат в науке
- Солидарен. А вот такой луркокриминал, как вложенные плашки — в данной статье вполне простителен и уместен. Только плашка нужна какая-то стройная, чтобы от пары вложений не очень разбухала.
Внесите, пожалуйста, этот пример [ править ]
Пример рекурсии из жизни мужщины. Мужщина должен сделать три вещи: посадить дерево, построить дом и вырастить сына, который должен сделать три вещи…
Внесите, пожалуйста, эту цитату [ править ]
Рекурсия вызывает определённый психолингвистический эффект. Её восприятие человеком всегда сопровождается чувством тревоги и даже, в отдельных случаях, страха и ужаса. Чем больше глубина рекурсивной вложенности, тем сильнее тревога.
А. В. Анисимов. Компьютерная лингвистика для всех
Хуйня. не программист А ты кто? С одними погромистами никаких вам ABBYY Lingvo XD не было бы.
+1 рекурсия всегда страшно
Рекурсия(рекурсию) [ править ]
Каноничный мем «Чтобы понять рекурсию, нужно сперва понять рекурсию» не труЪ, потому что ВНЕЗАПНО и неотвратимо приводит к stack overflow. А вот «Чтобы понять, что такое рекурсия, нужно сперва понять рекурсию» лишён подобного недостатка.
Также детская: Жила была бабка у самой речки Захотелось бабке искупаться в речке И вот она купила мыло и мочало Эта песня хороша начинай сначала. (И так до бесконечности.)
Герб [ править ]
Герб России представляет из себя двуглавого орла, который держит в правой лапе скипетр, а левой державу. Скипетр увенчан двуглавым орлом, который. Впрочем, это уже фрактал.
Битрикс [ править ]
Чтобы отключить кэширование админки, надо отключить кэширование админки.
Еще [ править ]
Хороший, годный, доставляющий пример рекурсии описан на протяжении эпопеи Кинга «Темная Башня»
Так ли уж на протяжении? Только в конце ведь.
Еще [ править ]
Ордена Октябрьской революции крейсер Аврора, изображенный на Ордене Октябрьской революции
Ещё [ править ]
Нарциссизм: «Сам на себя дрочу».
Пример из биологии [ править ]
В ДНК записана информация о том, как синтезировать ДНК. Плюс, там же записана информация о контейнере для ДНК — организме. (Р. Докинз)
Скайнет уже близко [ править ]
Архитектуру современных компов/чипов невозможно проектировать без современных компов/чипов.
Скоро заводы по производству солнечных батарей начнут сами работать на солнечных батареях. И делать роботов, которые умеют делать роботов.
Каждый день в новостях экономики [ править ]
Нестабильность валютных курсов объясняется их волатильностью.
Еще [ править ]
Ссылка «Хвостовая рекурсия» направляет на статью, в которой эта ссылка размещена. Исправьте это.
Еще [ править ]
Еще [ править ]
Как же забыли про громкоговоритель на станции. Но не крупной, а, чаще в Мухосрансках. Или при звонке по телефону в этот же Мухосранск?
— Поезд такой-то до станции такой-то отходит тогда-то. — Повтори, сука! — Повторяю. Чем не рекурсивный вызов?
Подключение через VNC-клиент к запущенному локально VNC-серверу, дает описанный в статье эффект туннеля из рабочих столов (опробовано на TightVNC).
рекурсия на луркморье [ править ]
и анонимусы и админы потребляцтвует на потреблятстве, описанном Олдосом Леонардовичем Хаксли.
Еще рекурсивных акронимов [ править ]
- Bing — Bing Is Not Google.
- ANRA — Anra Not Recursive Acronim
Еще, думается, надо после PHP в скобках указать (на самом деле Personal Home Page)
- Ололо, RMS! — Участник:Highlander
Онегдод [ править ]
— Слушай, как называется твоя новая прическа?
— А как ты догадался, как называется моя новая прическа?
— Твоя новая прическа называется «Как называется твоя новая прическа»?
— Нет, моя новая прическа называется «А как ты догадался, как называется моя новая прическа?»Хуёвое определение [ править ]
Не особенно лучше определения рекурсии как мема башорга.
Рекурсия — наличие функции в теле самой себя (приложение левой части в правой части; просто упоминание не считается). Не вызов, а наличие, ёпта, вызова может и не быть (ленивость для самых маленьких — ветвление в императивных языках, if P then X else Y — при P = False X не будет выполнен, хотя там может быть единственное вхождение lvalue с [новым] аргументом).
На боре рекурсию иногда считают чем-то вроде обедающих философов лол (см. говноцитату про правительство, не могущее очистить улицы от снега из-за машин)
Разжёвано с примерами для совсем уж невежд это и не только это вон там http://plato.stanford.edu/entries/recursive-functions/ (ссылку хорошо бы в начало статьи добавить).
Большинство «примеров» из статьи тоже надо бы нахуй выкинуть.
-
вот нормальная рекурсия, которая встречается даже быдлокодерам — рекурсивный обход списка из 10-20 людей, каждый из которых ссылается на следующего. А вовсе не «А зависит от Б, Б зависит от В, В зависит от А, рекурсия гыгыгы О_о мля =))))».
- Более канонiчно будет дать такое определение: Рекурсия — понял ужe? Если нет, см. Рекурсия.
- Алсо к акронимам (с неожиданной стороны): VISA расшифровывается как VISA International Service Association.
В армиии [ править ]
В раздел про армию светую добавить следующий мем «Бомба всегда падает в эпицентр»
doen При чём тут рекурсия? Алсо эпицентр — проекция центра взрыва на поверхность земли, а бомбы взрываются и в воздухе. Неграмотота добралась до слова «эпицентр» и не знает его значения? Нет пути.
И даже для наземных и подземных взрывов, для которых это утверждение таки истинно, оно не есть рекурсия, но сиречь ТАВТОЛОГИЯ, ибо по определению.
Опечатка [ править ]
«Джулия Робертс сыграла героиню, которая по сюжета фильма некоторое время играла Джулию Робертс»
поправьте пример на лиспе вычитание на нем делается не так (defun fact (x) (if (> x 0) (* x (fact (- x 1))) 1)) —Анонимус
Ну и где эта рекурсия
Стек рекурсии
Шаги рекурсивной функции для вычисления факториалаПроверка правильности вычислений
- Рекуррентное соотношение, определяющее состояния задачи и то, как основная задача может быть разделена на меньшие подзадачи. Сюда также входит базовый случай для прекращения рекурсии.
- Дерево рекурсии, демонстрирующее несколько первых вызовов рассматриваемой функции (если не все). Взгляните на дерево рекурсии для рекурсивного соотношения последовательности Фибоначчи:
Дерево с корневым узлом «А»