Дочка (12 лет) спросила. А я и растерялся... Даже стыдно, "преподаватель", блин.

(0) Рекурсию наглядно демонстрирует стишок: "У попа была собака, он ее любил..."

Фигассе в 12 лет вопросы..

зеркала одно напротив другого поставь :)

От контекста вопроса зависит?

+(4) И от знаний по этому вопросу.

(4) - мама, мама, что такое "аборт"?
- где ты это слово услышал, сынок?!
- "волны бились о борт корабля"!

(1) Ты неправ. Стишок про FF негритят лучше.

(6) Как-то так :)

(0) Ну ты объясни, ее в каком плане этот термин заинтересовал.

Расскажи ей про факториал.

(10) Факториал - избыточно (по моему). Можно произведение через сумму рекурсивно объяснить.

(1) +1

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

(0) На примере вычисления факториала. Само понятие факториала достаточно простое для 5 класса.

(0) ты же вроде говорил, что не женат, откуда дети?

возьмем девушку торгующую мороженным. Когда она уходит с работы? Когда заканчиваются покупатели или их становится мало. Перед тем как это выяснить она делает круг вокруг парка и произносит звонким голосом: "Кому мороженное" :)

(16) рекурсия

(17) -> (15)

Чтобы понять, что такое рекурсия, сначала нужно понять, что такое рекурсия...

(0) а она сама как думает?

Чтобы получить яйцо нужна курица. Чтобы получить курицу нужно яйцо.

(16) Цикл с пост условием

Рекурсия = ре + курс = повторение курса

Как посчитать всех людей в длинной очереди? Спрашиваем - у человека перед собой - "Вы который по счету в очереди?". Он спрашивает у человека перед собой и тд.
И так по цепочке до первого. Потом в обратном направлении.
Первый говорит - передо мной никого нет, (ноль), следующий за ним говорит один, потом два и т.д.
Пока ответы по цепочке не вернутся назад.
Так и узнаем сколько человек в очереди...

И стоит ли ждать, если до закрытия почты осталось пол часа...

(24) как это связано с вызовом самого себя?

Так и запишем тут юольше половины незнают что такое рекурсия. Груви молодец, простым вопросом раскрыл суть 1сников- умно говорить о том о чем даже не имеют представления

(25) Функция вызвала сама себя. Самого себя не нужно вызывать.

Матрешка и все

(22) любая рекурсия разворачивается в цикл

(21)Вить, 5 баллов - для ребенка лучше не объяснить :)

(30) Это не рекурсия. У рекурсии есть условие остановки  и возврата.

Иду как-то я по улице. Глядь - навстречу я иду
Поздоровались, пошли дальше вместе.
Идём. Глядь - навстречу мы идём
Поздоровались, пошли дальше вместе.
Идём. Глядь - навстречу мы идём
Поздоровались, пошли дальше вместе.
Идём. Глядь - навстречу мы идём
...

(31)  например может быть и без этих условий
Тупо сломается по переполнению стека или сожранной памяти ;-)

(31)Подробнее можно? Остановка - вылупление, например... Дальше объяснять? :)))

(31) У рекурсии ДОЛЖНО БЫТЬ условие остановки  и возврата. Для завершения алгоритма.

(0) Состав салата "Рекурсия":
1. Помидоры
2. Огурцы
3. Салат "Рекурсия"

(0) Если поставить зеркала напротив друг друга, то получится рекурсия (бесконечный коридор в обе стороны).

(36)Иде такое нашел? :))

Цепная ядерная реакция имеет все признаки рекурсии.

Рекурсия среди нас...

(39)Стас, завязывай с экспериментами :))

рекурсия это как 2 зеркала поставить и смотреть зеркало внутри зеркала.

Украл - выпил - в тюрьму.

LINUx
Linuxs Is Not Unix

(36)  не салат
А коктейль Рекурсия
70 грамм сока
20 грамм водки
10 грамм коктейля Рекурсия

Интересно
Сколько в итоге водки будет

(42)  не
Настоящая рекурсия
Когда смотришь на звезды
А звезды смотрят на тебя

(45) предел последовательности уже не?

(45) 22,2(2) грамм водки

(48) логично 77,(7) и 22,(2)

(49)  а куда 0.(1) дели?
Смайл

(0) Рекурсию для детей можно объяснять на примере:

Вот ты вырастешь, у тебя будут свои дети и ты сама будешь им объяснять про рекурсию...

Звонок в домофон, я подхожу, спрашиваю:
- Кто?
- Я!
Открываю. Жена спрашивает кто там пришел?
- Я!

(52) это не рекурсия, а подмена переменной

Рекурсию еще можно на примере фракталов пояснить
Визуально поймут быстрее

(0) в игре Lightbot есть уровни с рекурсией, специально для детей сделано

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

(56) вот накуя ты это тут написал?

(50) опять?

(50) не "0.(1)" а "0<-"

Пшеница в тёмном чулане хранится
В доме, который построил Джек.

(60) Это рекуррентная последовательность.

(0) расскажи ей сказочку про белого бычка

(0) нарисуй дерево с веточками и на пальцах обясни, как найти самый длинный путь от ствола до кончика крайней веточки.

И все таки мой вариант (51) со своими детьми и их детьми лучше ))

Только иногда дети это слегка плохо воспринимают (не в плане рекурсии именно а психологически), так сказать неизбежность бытия некоторая выходит

А кто помнит "Игры с Чипом" в журнале "Пионер"? Там рекурсия объяснялась как раз про сбор яблок (классический обход дерева в глубину).

(1) Это цикл Пока Истина Цикл КонецЦикла.

Разговор в интернете.
111: А можешь мне, как гуманитарию, объяснить разницу между бесконечным циклом и бесконечной рекурсией?
222: Но вот смотри:
"У царя был двор, во дворе стоял кол,
На колу мочало, начинай сначала" - это бесконечный цикл.
"У попа была собака, он ее любил,
Она съела кусок мяса - он ее убил,
В яму закопал, крест поставил, написал: ..." - это бесконечная рекурсия.

А хотя нет.. Он же намогиле написал всю историю с написанием на могилу.

(21) Чтобы в первый раз получить курицу нужен Творец.

(38) На лурке вроде такое читал. Или в Аткрытках.

(69) а чтобы получить Творца из этой логики что нуна?

(71) Ничего не нужно. Творец был вне нашего времени и будет.

(72) а вот наука честно говорит: "а хз что было до большого взрыва"

(73) Да пусть говорит. Я думаю, что было не х.з., а Бог, а наука (точнее, деятели от науки, отрицающие Бога) и говорит - х.з.
Ну х.з. так х.з.
Им виднее с той стороны, мне с этой.

(0) Оч. просто: чтобы понять, что такое рекурсия, нужно понять, что такое рекурсия.

(67) "объяснить разницу между бесконечным циклом и бесконечной рекурсией"

бесконечный цикл: зеркала, стоящие рядом.
бесконечная рекурсия: два зеркала, стоящие напротив друг друга...

(69) Это очень примитивное суждение. Где-то на уровне каменного века, хотя может и нет.
Очень примитивное, до религиозного, понимание творца.

(77) да заметил что многие к старости начинают в разные секты склоняться, просто если секта свыше некоего предела то это уже церковь и религия, потому что считаться с собой заставляют - грохнуть дороже чем дать денег чтобы сидели не отсвечивали

не лишайте ребенка детсва! маньяки...

Т.е. курица создает себя сама, творец лишь закладывает идею.

(79) Иди, подучи правописание, ПТУ-шник!

(80) Осталось выяснить, прокатывает ли такая стратегия с программой.

(80) Проблеммка что человечество в ближайшем будущем выйдет на уровень творца(бога).
Путем создания одного (возможно уже сейчас хотя оно и будет слегка медленно думающим) или нескольких ИИ.

А вот далее все интересно - поначалу боги для ИИ, а затем легко все может и перевернуться (вариант терминатор)

(0) скажи что это любимая тема старых пердунов на
скамейке у подъезда, которым заняться нечем...

(83)+ кстати вселенные - виртуальные миры создавать уже только в путь научились, что пока детализация подкачала так это уже мелочи

(84) Это вечное

(86) та да... но не понимют же...
задрали канкретно.

развели тут бодягу яйцо-курица-яйцо...
лучше б ВНП на пару рублей повысили б...

(88) смысл, если оно измеряется в единицах трлн $

ну вам, командор, виднее, конешно же...
тока што "оно" ?

(83) Не выйдет. Если проводить аналогию, то Вселенная - суть софт, исполнитель. И доступа к "железу" нет в принципе. Ну т.е., например ОС воспринимает какую-нибудь видеокарту как набор цифр, портов (что с точки зрения ОС какой-то адрес, т.е. тоже цифры). Программа не может даже "осознать" что такое "кремний" или "электрон", и, тем более, внести какие-либо изменения.
Более того, программу можно переместить из "железной" среды в "виртуальную", и сама программа этого не заметит (если, опять же, сама среда ей об этом не сообщит).
Это к тому, что возможно мы когда-нибудь сумеем изменить код. Пока же все потуги напоминают попытку нарисовать котика на мониторе, путем посылки случайных последовательностей на случайные порты.

ета бодяга и рубля не стоит же, да ?
и дите замучили рекурсиями...
:-)

(91) епт... опять...
rphost, спаси ребенка !

(92) Даже в крохотном масштабе Солнечной системы вся эта возня с нефтедолларами, курсом рубля и Украиной не имеет никакого смысла.

(91) а методы социальной инженерии то пока не отменили как и физиологические реакции на котиков на мониторе
и возможно то (тот, та) кому нарисовали котиков имеет доступ к железу...

(95) Так в том-то и дело, что не нарисовали. Самое интересное, что даже если вдруг нарисуют — нет возможности осознать, увидеть, что там "нарисован котик". Математически можем доказать, что он там должен быть нарисован с вероятностью 1, но увидеть и осознать — нет нужного "органа", "инструмента" и т.п.

(43) это цикл

Изучение какой-то темы - это типично рекурсивный процесс.
Например, чтобы что-то изучить, нужно ОТКРЫТЬ УЧЕБНИК И ПРОЧИТАТЬ ОБ ЭТОМ. Если в главе об этом встретились непонятные слова, но нужно опять же ОТКРЫТЬ УЧЕБНИК И ПРОЧИТАТЬ ОБ ЭТОМ, только теперь уже об этих непонятных словах. Если же и там встретились непонятные слова, то нужно опять ОТКРЫТЬ УЧЕБНИК И ПРОЧИТАТЬ об этих словах, и так до тех пор, пока встречается что-то непонятное. Если в результате всё станет понятным, то изучение темы завершается.

(55) вот эта игра
http://lightbot.com/hocflash.html

там где задачки с процедурами, есть уровни, где процедура P1 вызывает саму P1

(99) Уровень 3-1

(101) Это рекурсия?
"Мы вас весь вечер ищем. У нас
такая чехарда выходит. Смотрите.
Вот это вот синкопа?
Это чушь собачья, а не синкопа.
Вот синкопа.
Тихо, мы должны завтра
рано вставать.
- Синкопа?
- Я не знаю.
- Как же?
- Что это - синкопа?
- Ты чего?
- А при чём тут я? Что пристали?
Ещё синкопу придумали какую-то.
Тихо.
О, синкопа!" (с)

Рекурсия(сущ.) - см. рекурсия.

Я нашел кажись! Как объяснить ребенку, что такое "Рекурсия"

(103) тогда лучше так: Как объяснить ребенку, что такое "Рекурсия"

(101) c синкопой проще - это синкоптический ритм, типа рваный ритм... если размеренно (с одним и тем-же шагом по времени) рядом со спящей кошкой хлопать - раза после пятого она даже глаза не приоткроет, если выстукивать синкоптический ритм - она встанет и уйдёт

(83) Отдельные люди выходят на этот уровень.
Человечеству в целом там пока нечего делать.

(91) "что такое "кремний" или "электрон", и, тем более, внести какие-либо изменения. "
НЕ надо вносить изменения в железо.
Нужна более мощная видеокарта ? Она уже есть, запрашиваешь разрешение и объясняешь зачем - дают другой порт (доступа), пользуешься. Закончил пользоваться, отключился.
Всё что нужно уже (всегда) есть в наличии.

(94) имеет... тут живут люди, это их жизнь, задачи, проблемы.
А кругом пустота. Обсуждать пустоту нет смысла.

(96) всё просто.
Берете лист бумаги и выстригаете в нем силуэт котика.
Прикладываете к монитору.
В силуэте вы видите теперь часть изображения монитора в виде котика.
Какая бы ни была картинка (цветовая гамма) на самом мониторе вы все равно видите котика.

А теперь лист бумаги убираете и представляете его мысленно. Т.е. отделяете этот же контур (часть изображения) просто в голове.
Опа! Никто котика не видит, а вы видите !

Следующий уровень: можно представить двигающегося котика или нескольких котиков.

Аналог рекурсии - карусель :)
Или "замкнутый" фонтан, с насосом, подающим воду обратно в верхнюю точку слива :)

Лист бумаги (формат А4) - на обоих сторонах написать "Переверни".

Че-то нагородили на 2 страницы.. котики там..
В 12 лет ребенок хорошо знает, что повторение - мать учения. Рекурсия и есть повторение.

(82) ПОлиморфный вирус действует так же

(110) Повторение рекурсия или цикл?

(91) Хорошее объяснение понимания Творца. Спасибо. А то мы как софт, который тыкается и не понимает, что такое кремний и считает, что раз мы его не видим, то и кремния нет.

Рекурсия есть на гербе РФ. Я не знал.

(114) дочь то поняла что такое рекурсия? про своих детей не удивило?

(115)  Свои дети - это не рекурсия.
Поняла.

А как обяснить 10-тнему ребенку, чем отличаются фейки, моки и стабы.

И зачем нужно применять внедрение конструктора для улучшения тестируемости кода.

А я и растерялся... Даже стыдно, "программист" с 20-ти летним стажем, блин.

Доктор, скажите, мне нужно прекращать читать Ошерова и Зееман?

(117)  Ты мне попробуй объяснить, а то нифига не понятно.

Судя по в е у все придет в итоге к кастам
Возможно миграция между кастами будет достаточно доступной, но разделение общества будет, однозначно!

(120) уже лет 50 это

и самое интересное что "межкастовые браки" очень осуждаются, хотя "межкастовые дети" совсем нет ))

(119) - http://xunitpatterns.com/Mocks,%20Fakes,%20Stubs%20and%20Dummies.html

OK?

(122) плохой ссылка, тут хотя бы при переводе меньше потеряется https://habrahabr.ru/post/116372/

(116) свои дети да не рекурсия, а вот использование при объяснении тех же слов

(123) - http://stackoverflow.com/a/346440/444079

(0)Скачай с торрента фильм "Начало" и включи дочке.
Там и объяснять ничего не придется.

Мне сегодня приснился сон, что я сплю и вижу сон, в котором я сплю и вижу сон про то, что мне приснился сон...

(127) и тут я проснулся, но не помню сколько раз :)

https://commons.wikimedia.org/wiki/File:Screenshot_Recursion_via_vlc.png?uselang=ru  показать картинку

(114) Несколько раз видел рекурсию в детских журналах и книгах. Выглядит это так: на обложке нарисован некий зайчик, который держит в руках (лапах) этот же выпуск журнала, на обложке которого нарисован зайчик, который держит...

(112) <Повторение рекурсия или цикл?>

Ну если углубляться в словоблудие, то согласно педивикии рекурсия - это "процесс повторения элементов самоподобным образом".
Если глянуть лингво - "циклическое повторение"
:)

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

Проще простого. Напиши рекурсивную функцию и покажи в отладчике, как она работает по шагам.

//Лень проверять.. Сработает или нет? Это модуль, можно проверить :)
//Процедура:
Процедура Рекурсия(Ы)
    Ы=Ы+1;
    Если Ы>10 Тогда
        Возврат;
    КонецЕсли;
    Рекурсия (Ы);
КонецПроцедуры;
Рекурсия(0);

//А это - Функция:
Функция Рекурсия(Ы)
    Ы=Ы+1;
    Если Ы>10 Тогда
        СтатусВозврата(0);
        Возврат "";
    КонецЕсли;
    Сообщить(Ы);
    Рекурсия (Ы);
КонецФункции;
Рекурсия(0);

//последняя еще и сообщает что-то :)

(0) Покажи на примере Ханойских башен

Можно привести библейский пример: Сизифов труд

(0) направить web камеру на монитор. сразу поймет.

(136)  а что там рекурсивного ?

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

Сериал "Интерны" закончился классической рекурсией - доктор Быков уехал в Питер, где его пригласили сначала консультантом, а затем и сниматься в сериале про интернов.

(138) рекурсивно? - повторение до конца - и в начало

(140) Это цикл, а не рекурсия.

(140) А вот это уже рекурсия: http://justpics.ru/images/14/1/2720.jpg

(141) а это?

Процедура Тест(Ы)
Ы=Ы+1;
  Если Ы=10 Тогда
   Возврат;
  КонецЕсли;
Тест(Ы);
КонецПроцедуры;

Судя по (142) рекурсия изображения появляется в двух зеркалах, направленных друг на друга.

(143) Это да. Кстати, 1С не переносит большую вложенность рекурсии - падает достаточно быстро.

(0) Да все просто.
Задача "Помыть посуду" вызывает функцию "Помыть(ВсяПосуда)", та в свою очередь всякие "Помыть(КастрюляСКрышкой)" и "Помыть(СковородаСВилкой)" и т. д.
Выход из процедуры — неделимость объекта.

(146) "Выход из процедуры — неделимость объекта" - А если это бьющаяся посуда? :)

Что-то у вас все примеры без условия выхода, зеркала напротив друг друга, стишки про собаку попа...

(142) Любую рекурсию можно реализовать не рекурсией.

(0)Подключиться к своему компу по VNC.

(149) Любой цикл можно реализовать рекурсией. Лишь бы стек был большой.

(151) Можно. Но вот это уже как раз не нужно, ибо рекурсия — зло.

(152) Рекурсия не только зло, но и добро.

(0) Паш, можешь еще пример с обходом лабиринта по правилу левой стороны рассказать.

(153) Конечно добро. Когда с помощью нее получается просто решить сложную задачу.
А если можно без проблем обойтись циклом, то надо избавляться от рекурсии.

(140) на каждом шаге должно идти некое изменение (желательное) и потом возвращаясь на исходную точку мы имеем некий нужный результат

(146) да.
Почти любое мероприятие (дело) выполняемое человеком можно обозначить как рекурсивный процесс.