Сказка "Репка". Крайний случай. Прямой и обратный ход рекурсии. Алгоритм изготовления матрёшки. Программа, печатающая матрёшку. Курс молодого бойца по информатике (Язык Си). cs.mipt.ru/c_intro
Должен признаться очень интересный и оригинальный подход к подаче материала. Совмещение 2D элементов на доске с 3D объектами на столе создают какое то неописуемое погружение в процесс и заставляют, как то по особенному воспринимать информацию. Спасибо, было очень интересно.
Как человек, который лучше воспринимает информацию визуально и у которого проблемы с пониманием рекурсии (были до просмотра видео) безумно благодарна вам, что разложили этого зверя на матрешки 😁 Было не только полезно, но и безумно интересно, не оторваться от просмотра)
Хорошо (просто, образно и понятно) объяснил рекурсию! В институте, в конце 80-х, пару лет ловил этот образ, а тут всё так чётко и понятно! Молодец! Спасибо!
@@user-iq5wx7qq4v Я имел в виду что: У нас есть программа, и у неё есть ресурс в виде "Деда", который может тянуть 50 ньютнов. Так почему бы не сделать программу так, чтобы она сперва посмотрела на то, сколько ей ещё нужно дотянуть и такая "Ага, мне нужно ещё вытянуть 50 ньютонов и у меня есть как раз дедов на всю дозволенную RAM которые будут тянуть по 50 ньютонов... Пожалуй вызову я одного!" вместо того, чтобы вызывать бабку, дочку, собачку, кошку, МЫШКУ. (или пример таким, чтобы нужно было вытягивать не 100 ньтонов, а 120 например. Чтобы имела место рекурсия) Я сейчас пишу как человек, который уже всё бросил (Да простят меня Центральный Процессор Всевышний да Святая Щперационная Система). Так что, прошу no offens.
Тимофей, браво, отлично умеете ярко и просто показать рекурсию! Спасибо за ваш труд! # программа на Python, демонстрация матрешек def nesting_doll(num): if num == 1: print ('Цельная матрешка (дно рекурсии)') else: print ('Верхняя часть '+str(num)+' матрешки (прямой ход)') nesting_doll(num - 1) print ('Нижняя часть '+str(num)+' матрешки (обратный ход)') nesting_doll(5) #вызов функции на Питоне """ загрузив ее сюда, можете наслаждаться визуализацией поэтапного ее выполнения www.pythontutor.com/visualize.html """
))) Нет вещи столь малой, в которую не вместилась бы ещё меньшая. Нет столь великой вещи, которую не превзошла бы величиною ещё большая. (с) Козьма Прутков
Спасибо! Потрясающе интересное объяснение! И, конечно, отдельно отмечу, как круто вы рисуете мелом на камеру и выставляете фигурки - действительно, мастер спецэффектов. Подскажите, кого можно посмотреть, кто так же круто объясняет рекурсию и всё остальное, но в связке с JS?
Объясните кто понимает: почему после того как n стала равна 1, снова вывелось на печать 1, 2, 3... 7. Я понимаю что данные возможно были в стэке, но кто вызвал стэк? И как например сделать рекурсию чтобы не было этого вывода обратно к 7. Если бы это были переменные от задачи, выходит так что задача бы решилась, а потом снова разРешилась)))
Обычно приводят пример с оружейным магазином (ну, куда патроны всовывают) и патронами. Магазин - это стек. Патроны - это функции. Номера на патронах - это аргументы, т.е. передаваемые функции значения. Представьте, что у вас пистолет и n патронов. Пусть в данном случае n = 7. Вы пронумеровали этот патрон как 7 и поместили его в магазин. Здесь и дальше по тексту поместить патрон = вызвать функцию. А выстрелить = вернуть результат. Следующий патрон у вас будет с номером n - 1, т.е. в данном случае это номер 6. Его вы помещаете в магазин поверх того патрона с номером 7. След. патрон будет n - 1, где n уже равно 6, т.к. предыдущая функция хранит своё значение n, а не первоначальное. Т.е. получается, что третий патрон, который вы поместите в магазин, будет с номером n - 1, т.е. 6 - 1 = 5. И так далее, пока не выполнится заданное условие (оно может быть что-то типа if (n == 1) {Console.WriteLine($"Патрон номер {n}"); return;} Это пример на синтаксисе языка C#. Т.е. вы будете помещать патроны в магазин до тех пор, пока последним патроном не станет тот, который вы пронумеруете единицей. На данный момент картина получается такая: магазин заряжен семью патронами, где патрон с номером 7 находится в самом низу магазина, т.к. его туда поместили самым первым. А самым верхним патроном является патрон с номером 1, потому что он был помещён в магазин самым последним. Заметьте, что всё это время вы только помещали патроны, но не выстреливали. Т.е. функция пока что только вызывала сама себя, но ни разу не возвращала результата. А теперь, когда выполнилось заданное в if условие, вы начинаете выстреливать, т.е. возвращать результат. Когда совершится первый выстрел, патрон с каким номером вылетит? Правильно, с номером один. Т.е. этот патрон был помещён самым последним, а выстрелен самым первым. Так и в вашей программе первым вернётся результат той функции, которая была вызвана последней. Эта функция, которая была вызвана последней, первая возвращает свой результат той функции, которая была вызвана перед ней. Потом следующий выстрел. Вылетает патрон с номером 2. А патрон с номером 2 - это функция, которая была вызвана предпоследней и которой перед этим передался результат выполнения последней вызванной функции (т.е. той, которая вернула патрон с номером 1). И так до конца. Последним выстреленным патроном будет патрон с номером 7. Помещали вы его первым, а выстрелили последним (т.е. функция с этим значением вызывалась первой, а её результат вернулся последним). Этот результат уже вернётся туда, откуда первоначально вызывали данную функцию.
@@753bc9 Допустим. Но если нам нужен факториал n числа? То как происходит разворот рекурсии при возврате 1 и как потом идет умножение чисел по порядку по возрастающей? В какой момент происходит этот разворот и как функция понимает что ей нужно умножиться и тд? Вот именно этот момент всем непонятен. Лично я ищу его уже неделю(
Здравия! Круто! Так просто объяснить такую сложную тему это талант. Особенно порадовало привлечение народного фольклора. Молодёжи напомнить про корни. Несколько слух резануло слово "безделушки". На самом деле очень глубокий смысл есть в матрёшке. Означает семь наших тел. Непосредственно физическое, самое маленькое, и далее тела духовные. Тонкие материи. Нашим предкам это было известно. Оттуда же и слово "семья" произошло. Сказка "репка" тоже имеет очень глубокий смысл)
Вариант с музыкой: th-cam.com/video/n3Q_FIJ6s-s/w-d-xo.html
Потерялись десять ньютонов в процессе, непорядок! ))) Или я чего-тоне понял?
th-cam.com/video/rJYf-h38i-o/w-d-xo.html
ой повезло повезло - преподователь сразу с музыкой делает уроки
А герои Русской сказки уже вкурсе что он лишь программы из мира машин? А их тела всеголишь батарейки для добычи 200 кН?
@@str1753 это матрица - людэ не существуе
- Папа расскажи мне сказку. - Какую? - Бесконечную.
Рекурсинувн
for(;;){}
@@IBmusic_vector while(true);
или так:
-папа, расскажи сказку
-про что?
-про то как ты рассказываешь сказку
-про что?
...
@@Ruslan-nj5zw а вот и юморист 1
Должен признаться очень интересный и оригинальный подход к подаче материала. Совмещение 2D элементов на доске с 3D объектами на столе создают какое то неописуемое погружение в процесс и заставляют, как то по особенному воспринимать информацию.
Спасибо, было очень интересно.
Да, я тоже кайфанул от этого)
Мастер спецэффектов) Спасибо, очень грамотно) Успехов!
8 человек которые поставили дизлайк: репка, дедка, бабка, внучка, и далее по списку.
ахаххаахахахаха
Это просто какой-то умопомрачительный талант объяснять сложные вещи - простым языком. Спасибо!
дааа, лучший преподаватель имхо! свободно говорю на англ., но всегда пересматриваю его уроки уже на русском
Вайй,святые небеса!!😂 Наконец-то, я поняла,что такое рекурсия😂
Очень годный контент. Лучшее объяснение рекурсии во вселенной) Спасибо!
Как человек, который лучше воспринимает информацию визуально и у которого проблемы с пониманием рекурсии (были до просмотра видео) безумно благодарна вам, что разложили этого зверя на матрешки 😁
Было не только полезно, но и безумно интересно, не оторваться от просмотра)
Системный блок как подставка для матрешек. Жестко.
Парень молодец. Уважение и почет, что делишся своими знаниями с другими. Да и еще с такой подготовкой материала. Супер.
Хорошо (просто, образно и понятно) объяснил рекурсию! В институте, в конце 80-х, пару лет ловил этот образ, а тут всё так чётко и понятно! Молодец! Спасибо!
гениальная постановка :)
ахаах эти демонстрации бесценны :D
Гениально!!!
Сколько не смотрел, так и не понимаю то, почему дед просто не вызывает второго деда. FeelsBadMan
А вдруг гони последние люди на земле и просто пытаются выжить в суровом мире. Там вон. Даже мышь понимает размах ситуации)
@@user-xx5lh7dl4z а может это последняя репка на земле, и делить они ее не хотят
Ответ в следующем ролике из плейлиста ;)
@@user-iq5wx7qq4v Я имел в виду что: У нас есть программа, и у неё есть ресурс в виде "Деда", который может тянуть 50 ньютнов. Так почему бы не сделать программу так, чтобы она сперва посмотрела на то, сколько ей ещё нужно дотянуть и такая "Ага, мне нужно ещё вытянуть 50 ньютонов и у меня есть как раз дедов на всю дозволенную RAM которые будут тянуть по 50 ньютонов... Пожалуй вызову я одного!" вместо того, чтобы вызывать бабку, дочку, собачку, кошку, МЫШКУ. (или пример таким, чтобы нужно было вытягивать не 100 ньтонов, а 120 например. Чтобы имела место рекурсия)
Я сейчас пишу как человек, который уже всё бросил (Да простят меня Центральный Процессор Всевышний да Святая Щперационная Система). Так что, прошу no offens.
Думаете дед с дедом живет, по американской традиции? Семья так - для прикрытия?
До сих пор не понятно - как люди изучали программирование, когда не было канала Тимофея?
Спасибо за объяснение, вы - супер! :)
матрешки изготавливают по обратной рекурсии. А так объяснение очень классное! Буквально на пальцах
Светлая Голова, спасибо Вам большое!
Только талантливый человек может говорить о сложном просто.
Я не знаю или я глупый или другие плохо объясняют, но видимо это мое идеальное объяснение рекурсии в программировании)))))
Одно из лучших объяснении про рекурсию)
Спасибо за знания УЧИТЕЛЬ!
Лучшего объяснения рекурсии не придумать!!! Да еще и на сказке) Спасибо!
Самое крутое и самое понятное объяснение рекурсии которое я видела в интернете! Спасибо огромное! Посоветую ваши видео друзьям!
Супер пояснение! Спасибо!
Огромная благодарность.
Ты просто красавчик!!! Огромное спасибо
Блин, это одно из лучших видео объяснений на простых вещах.
Огромное спасибо автору.
Спасибо за вашу работу. Очень выручают ваши ролики)
Вы просто гений объяснений, спасибо!)
Потрясающе! Спасибо за урок!!!
Спасибо от Димули, 37 годиков за добрую сказочку ))
Невероятно! Спасибо большое за объяснение!
Когда объясняется, все понятно, а за дело берешься, то какая то магия) Трудно воспринимается, когда функция инициализируется данными из стека.
шиканое объяснение, спасибо ребята!
Спасибо Вам за труд, это очень классно.
давно программирую на С, но только сейчас нормально понял рекурсивную функцию:). Гениально простое объяснение!
спасибо за подробное объяснение.
я понял рекурсию 😊. круто Тимофей Федорович. спасибо
Очень крутое объяснение!!! Аплодирую стоя!!!
Гениальный пример с репкой. Спасибо.
Бесподобное объяснение рекурсии) Прям вот мое почтение)
самое годное объяснение в youtube - благодарочка!!!
Самое лучшее объяснение!!! Спасибо :))
Это просто гениально. Спасибо огромное! Вы лучший
Отличное объяснение! Спасибо 🤝
Спасибо Тимофей за Ваше время, не каждый умеет рассказать просто о сложном! Топ контент!
Здоровья вам Тимофей ) шикарные уроки и понятные до предела )))
Тимофей, вы лучший объяснятор! Спасибо! Однозначный лайк
Очень интересная подача !
Спасибо, посмотрела!
Залипательный контент у вас! Очень весело про нужное
Большое спасибо, Тимофей!
спасибо большое за ваши простые, но идеально подходящие под этот случай, примеры! Однозначно лайк и подписка!!
великолепное объяснение) спасибо!
Спасибо за научное объяснение сказки "Репка" :)
Гениальное объяснение!
Круто, спасибо! Наконец-то понял рекурсивное программирование)
Все гениальное - просто. Спасибо за урок, после него я наконец смог самостоятельно разобраться в рекурсивном решении задачи про Ханойские башни.
Шикарная анимация!!!!!
Даже гуманитарий понял 😄 спасибо!)
очень креативно!!!,
Спасибо!
Спасибо! Здорово объяснили!!))
Обалденно!
почему Вас не было в моем институте?! или наоборот)) Спасибо!
...или наоборот....эм..."Почему Вы были в моем институте?!"
@@serjoberst6322 "Почему не Вы не были в не моём институте?"
@@MaxPV1981 абсурд
@@ralphlauren8349 Не может быть!
@@serjoberst6322 почему я не был в вашем институте?
Божественно!
Со стрелками и матрёшками забавно вышло)))
наконец-то я понял рекурсию. Огромное спасибо
наконец-то хорошее видео про объяснение рекурсии
благодорю Тимофея за это видео
Гениально!
Благодарю!!!!
Классное видео!
Кайф! Спасибо!🍉
Как на самом простом примере можно узнать сложное
Тимофей, браво, отлично умеете ярко и просто показать рекурсию! Спасибо за ваш труд!
# программа на Python, демонстрация матрешек
def nesting_doll(num):
if num == 1:
print ('Цельная матрешка (дно рекурсии)')
else:
print ('Верхняя часть '+str(num)+' матрешки (прямой ход)')
nesting_doll(num - 1)
print ('Нижняя часть '+str(num)+' матрешки (обратный ход)')
nesting_doll(5) #вызов функции на Питоне
"""
загрузив ее сюда, можете наслаждаться визуализацией поэтапного ее выполнения
www.pythontutor.com/visualize.html
"""
бабка, какая у неё сила.... от души посмеялся
Спасибо вам большое))))
spasibo ochen dostupno
спасибо
Гениально!!
Сказка не только понравилась, но и пример на этой сказке. Мудрое решение.
Благодарность за Ваши уроки!!
Классное объяснение=)
лучший, просто лучший.
Спасибо
Отличный урок !!!! На столько хорошо объяснил ! ( Правда я на js :) )
Салат рекурсивный: треть оругцов, треть помидоров, треть салата рекурсивного.
Получается, огурцов и помидоров 50%/50%. Но наверняка мы это никогда не узнаем)
А в пределе один фиг получается водка...
)))
Нет вещи столь малой, в которую не вместилась бы ещё меньшая.
Нет столь великой вещи, которую не превзошла бы величиною ещё большая.
(с) Козьма Прутков
@@Dima_Dezhin Элементарные частицы ? - Не , не слышал ))
@Serg Reckhem фрактальная природа реальности
Оригинально :)
Спасибо! Потрясающе интересное объяснение! И, конечно, отдельно отмечу, как круто вы рисуете мелом на камеру и выставляете фигурки - действительно, мастер спецэффектов. Подскажите, кого можно посмотреть, кто так же круто объясняет рекурсию и всё остальное, но в связке с JS?
Круто 👍
Это круто! :)
Объясните кто понимает: почему после того как n стала равна 1, снова вывелось на печать 1, 2, 3... 7. Я понимаю что данные возможно были в стэке, но кто вызвал стэк? И как например сделать рекурсию чтобы не было этого вывода обратно к 7. Если бы это были переменные от задачи, выходит так что задача бы решилась, а потом снова разРешилась)))
Наконец-то я понял СПАСИБО )))
объясните пожалуйста как работает второй вызов функции f(n-1), что-то не понял почему выводит возрастающую последовательность цифр
Обычно приводят пример с оружейным магазином (ну, куда патроны всовывают) и патронами. Магазин - это стек. Патроны - это функции. Номера на патронах - это аргументы, т.е. передаваемые функции значения. Представьте, что у вас пистолет и n патронов. Пусть в данном случае n = 7. Вы пронумеровали этот патрон как 7 и поместили его в магазин. Здесь и дальше по тексту поместить патрон = вызвать функцию. А выстрелить = вернуть результат. Следующий патрон у вас будет с номером n - 1, т.е. в данном случае это номер 6. Его вы помещаете в магазин поверх того патрона с номером 7. След. патрон будет n - 1, где n уже равно 6, т.к. предыдущая функция хранит своё значение n, а не первоначальное. Т.е. получается, что третий патрон, который вы поместите в магазин, будет с номером n - 1, т.е. 6 - 1 = 5. И так далее, пока не выполнится заданное условие (оно может быть что-то типа if (n == 1) {Console.WriteLine($"Патрон номер {n}"); return;}
Это пример на синтаксисе языка C#. Т.е. вы будете помещать патроны в магазин до тех пор, пока последним патроном не станет тот, который вы пронумеруете единицей. На данный момент картина получается такая: магазин заряжен семью патронами, где патрон с номером 7 находится в самом низу магазина, т.к. его туда поместили самым первым. А самым верхним патроном является патрон с номером 1, потому что он был помещён в магазин самым последним.
Заметьте, что всё это время вы только помещали патроны, но не выстреливали. Т.е. функция пока что только вызывала сама себя, но ни разу не возвращала результата. А теперь, когда выполнилось заданное в if условие, вы начинаете выстреливать, т.е. возвращать результат. Когда совершится первый выстрел, патрон с каким номером вылетит? Правильно, с номером один. Т.е. этот патрон был помещён самым последним, а выстрелен самым первым. Так и в вашей программе первым вернётся результат той функции, которая была вызвана последней. Эта функция, которая была вызвана последней, первая возвращает свой результат той функции, которая была вызвана перед ней. Потом следующий выстрел. Вылетает патрон с номером 2. А патрон с номером 2 - это функция, которая была вызвана предпоследней и которой перед этим передался результат выполнения последней вызванной функции (т.е. той, которая вернула патрон с номером 1). И так до конца. Последним выстреленным патроном будет патрон с номером 7. Помещали вы его первым, а выстрелили последним (т.е. функция с этим значением вызывалась первой, а её результат вернулся последним). Этот результат уже вернётся туда, откуда первоначально вызывали данную функцию.
@@753bc9 Допустим. Но если нам нужен факториал n числа? То как происходит разворот рекурсии при возврате 1 и как потом идет умножение чисел по порядку по возрастающей? В какой момент происходит этот разворот и как функция понимает что ей нужно умножиться и тд? Вот именно этот момент всем непонятен. Лично я ищу его уже неделю(
Здравия! Круто! Так просто объяснить такую сложную тему это талант. Особенно порадовало привлечение народного фольклора. Молодёжи напомнить про корни. Несколько слух резануло слово "безделушки". На самом деле очень глубокий смысл есть в матрёшке. Означает семь наших тел. Непосредственно физическое, самое маленькое, и далее тела духовные. Тонкие материи. Нашим предкам это было известно. Оттуда же и слово "семья" произошло. Сказка "репка" тоже имеет очень глубокий смысл)
Теперь каждому понятно)))
Топчик!
you are just super
indus english
Круто)))