Рекурсия. Репка и матрёшка

Поделиться
HTML-код
  • Опубликовано: 12 авг 2018
  • Сказка "Репка". Крайний случай.
    Прямой и обратный ход рекурсии.
    Алгоритм изготовления матрёшки.
    Программа, печатающая матрёшку.
    Курс молодого бойца по информатике (Язык Си).
    cs.mipt.ru/c_intro

Комментарии • 203

  • @tkhirianov
    @tkhirianov  4 года назад +58

    Вариант с музыкой: ruclips.net/video/n3Q_FIJ6s-s/видео.html

    • @splinetech
      @splinetech 4 года назад

      Потерялись десять ньютонов в процессе, непорядок! ))) Или я чего-тоне понял?

    • @AlfRentgen
      @AlfRentgen 4 года назад

      ruclips.net/video/rJYf-h38i-o/видео.html

    • @ULTRALIBERAL
      @ULTRALIBERAL 3 года назад

      ой повезло повезло - преподователь сразу с музыкой делает уроки

    • @str1753
      @str1753 2 года назад +1

      А герои Русской сказки уже вкурсе что он лишь программы из мира машин? А их тела всеголишь батарейки для добычи 200 кН?

    • @JonSonMus
      @JonSonMus 2 года назад

      @@str1753 это матрица - людэ не существуе

  • @sixaxisization
    @sixaxisization 4 года назад +322

    - Папа расскажи мне сказку. - Какую? - Бесконечную.

    • @leda9518
      @leda9518 3 года назад +6

      Рекурсинувн

    • @IBmusic_vector
      @IBmusic_vector 2 года назад +2

      for(;;){}

    • @sixaxisization
      @sixaxisization 2 года назад +3

      @@IBmusic_vector while(true);

    • @Ruslan-nj5zw
      @Ruslan-nj5zw Год назад +6

      или так:
      -папа, расскажи сказку
      -про что?
      -про то как ты рассказываешь сказку
      -про что?
      ...

    • @oleksandrhrysha7348
      @oleksandrhrysha7348 Год назад +1

      @@Ruslan-nj5zw а вот и юморист 1

  • @Youtooobo
    @Youtooobo 3 года назад +96

    Должен признаться очень интересный и оригинальный подход к подаче материала. Совмещение 2D элементов на доске с 3D объектами на столе создают какое то неописуемое погружение в процесс и заставляют, как то по особенному воспринимать информацию.
    Спасибо, было очень интересно.

    • @airmanbio5125
      @airmanbio5125 Год назад

      Да, я тоже кайфанул от этого)

  • @user-ix7kt4li5y
    @user-ix7kt4li5y 5 лет назад +178

    Мастер спецэффектов) Спасибо, очень грамотно) Успехов!

  • @algoseekee
    @algoseekee 4 года назад +42

    8 человек которые поставили дизлайк: репка, дедка, бабка, внучка, и далее по списку.

  • @user-sj4oy1el5y
    @user-sj4oy1el5y 3 года назад +40

    Это просто какой-то умопомрачительный талант объяснять сложные вещи - простым языком. Спасибо!

    • @shiftingsandsgames
      @shiftingsandsgames Год назад

      дааа, лучший преподаватель имхо! свободно говорю на англ., но всегда пересматриваю его уроки уже на русском

  • @juvusart
    @juvusart 5 лет назад +69

    Очень годный контент. Лучшее объяснение рекурсии во вселенной) Спасибо!

  • @kataleya4569
    @kataleya4569 3 года назад +7

    Вайй,святые небеса!!😂 Наконец-то, я поняла,что такое рекурсия😂

  • @whisperonpages
    @whisperonpages 27 дней назад

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

  • @user-py3yn5kp7q
    @user-py3yn5kp7q 4 года назад +17

    Системный блок как подставка для матрешек. Жестко.

  • @user-lf3yj5zb2r
    @user-lf3yj5zb2r 4 года назад +20

    Парень молодец. Уважение и почет, что делишся своими знаниями с другими. Да и еще с такой подготовкой материала. Супер.

  • @krupigor
    @krupigor 5 лет назад +23

    Гениально!!!

  • @slavax4b671
    @slavax4b671 5 лет назад +26

    ахаах эти демонстрации бесценны :D

  • @eladkipiani2200
    @eladkipiani2200 4 года назад +42

    гениальная постановка :)

  • @uullarg
    @uullarg 4 года назад +12

    Хорошо (просто, образно и понятно) объяснил рекурсию! В институте, в конце 80-х, пару лет ловил этот образ, а тут всё так чётко и понятно! Молодец! Спасибо!

  • @user-sv2ms9wx2q
    @user-sv2ms9wx2q 4 года назад +6

    Спасибо за знания УЧИТЕЛЬ!

  • @ShiraoriAteU
    @ShiraoriAteU 4 года назад +105

    Сколько не смотрел, так и не понимаю то, почему дед просто не вызывает второго деда. FeelsBadMan

    • @user-xx5lh7dl4z
      @user-xx5lh7dl4z 4 года назад +20

      А вдруг гони последние люди на земле и просто пытаются выжить в суровом мире. Там вон. Даже мышь понимает размах ситуации)

    • @programer8
      @programer8 3 года назад +6

      @@user-xx5lh7dl4z а может это последняя репка на земле, и делить они ее не хотят

    • @user-iq5wx7qq4v
      @user-iq5wx7qq4v 3 года назад

      Ответ в следующем ролике из плейлиста ;)

    • @ShiraoriAteU
      @ShiraoriAteU 3 года назад +2

      @@user-iq5wx7qq4v Я имел в виду что: У нас есть программа, и у неё есть ресурс в виде "Деда", который может тянуть 50 ньютнов. Так почему бы не сделать программу так, чтобы она сперва посмотрела на то, сколько ей ещё нужно дотянуть и такая "Ага, мне нужно ещё вытянуть 50 ньютонов и у меня есть как раз дедов на всю дозволенную RAM которые будут тянуть по 50 ньютонов... Пожалуй вызову я одного!" вместо того, чтобы вызывать бабку, дочку, собачку, кошку, МЫШКУ. (или пример таким, чтобы нужно было вытягивать не 100 ньтонов, а 120 например. Чтобы имела место рекурсия)
      Я сейчас пишу как человек, который уже всё бросил (Да простят меня Центральный Процессор Всевышний да Святая Щперационная Система). Так что, прошу no offens.

    • @olvler
      @olvler 3 года назад +3

      Думаете дед с дедом живет, по американской традиции? Семья так - для прикрытия?

  • @user-fv7rg6pu8d
    @user-fv7rg6pu8d Год назад +1

    Одно из лучших объяснении про рекурсию)

  • @user-wd3lk9bq1w
    @user-wd3lk9bq1w 5 лет назад +9

    Огромная благодарность.

  • @user-tm2ey5jb3f
    @user-tm2ey5jb3f 5 лет назад +9

    Ты просто красавчик!!! Огромное спасибо

  • @infupd
    @infupd 5 лет назад +7

    Супер пояснение! Спасибо!

  • @ritchenko
    @ritchenko 4 года назад +2

    Спасибо за вашу работу. Очень выручают ваши ролики)

  • @user-wl2iv9wc6v
    @user-wl2iv9wc6v 7 месяцев назад

    Светлая Голова, спасибо Вам большое!
    Только талантливый человек может говорить о сложном просто.

  • @orange-vlcybpd2
    @orange-vlcybpd2 4 года назад +3

    Спасибо Вам за труд, это очень классно.

  • @kazbek_azerbaev
    @kazbek_azerbaev 3 года назад

    шиканое объяснение, спасибо ребята!

  • @C2H5OHH
    @C2H5OHH 3 года назад

    Потрясающе! Спасибо за урок!!!

  • @user-zu5oi2qc2g
    @user-zu5oi2qc2g 4 года назад +1

    Это просто гениально. Спасибо огромное! Вы лучший

  • @befuture_ru
    @befuture_ru 3 года назад

    Спасибо Тимофей за Ваше время, не каждый умеет рассказать просто о сложном! Топ контент!

  • @rieltor_in_Kiev
    @rieltor_in_Kiev 3 года назад +1

    Очень крутое объяснение!!! Аплодирую стоя!!!

  • @LifeSakh
    @LifeSakh 3 года назад +1

    Лучшего объяснения рекурсии не придумать!!! Да еще и на сказке) Спасибо!

  • @dmitrijponkin
    @dmitrijponkin 4 года назад +4

    Самое лучшее объяснение!!! Спасибо :))

  • @user-si3yb1ps3i
    @user-si3yb1ps3i 3 года назад

    Здоровья вам Тимофей ) шикарные уроки и понятные до предела )))

  • @svetameanssun
    @svetameanssun Год назад

    Невероятно! Спасибо большое за объяснение!

  • @user-lc8ti7ze5u
    @user-lc8ti7ze5u Год назад

    спасибо большое за ваши простые, но идеально подходящие под этот случай, примеры! Однозначно лайк и подписка!!

  • @deskentunhuman3336
    @deskentunhuman3336 2 года назад +1

    До сих пор не понятно - как люди изучали программирование, когда не было канала Тимофея?
    Спасибо за объяснение, вы - супер! :)

  • @netneutrality2024
    @netneutrality2024 3 года назад

    Гениальный пример с репкой. Спасибо.

  • @ApplePommeful
    @ApplePommeful 4 года назад +1

    Тимофей, вы лучший объяснятор! Спасибо! Однозначный лайк

  • @user-mn7ct4wu7h
    @user-mn7ct4wu7h 2 года назад

    Блин, это одно из лучших видео объяснений на простых вещах.
    Огромное спасибо автору.

  • @user-wv7tx4mb6d
    @user-wv7tx4mb6d 4 года назад +2

    спасибо за подробное объяснение.

  • @MxM_5835
    @MxM_5835 3 года назад

    Отличное объяснение! Спасибо 🤝

  • @vallery1395
    @vallery1395 2 года назад +3

    Самое крутое и самое понятное объяснение рекурсии которое я видела в интернете! Спасибо огромное! Посоветую ваши видео друзьям!

  • @pegasovich
    @pegasovich 4 года назад +1

    самое годное объяснение в youtube - благодарочка!!!

  • @dmitryvidonov9518
    @dmitryvidonov9518 Год назад

    Бесподобное объяснение рекурсии) Прям вот мое почтение)

  • @marinaurrey5246
    @marinaurrey5246 4 года назад

    Очень интересная подача !

  • @lenaa_now7737
    @lenaa_now7737 3 года назад

    великолепное объяснение) спасибо!

  • @bezumie9367
    @bezumie9367 9 месяцев назад

    Вы просто гений объяснений, спасибо!)

  • @igorpii4739
    @igorpii4739 3 года назад

    давно программирую на С, но только сейчас нормально понял рекурсивную функцию:). Гениально простое объяснение!

  • @archiechellaut9483
    @archiechellaut9483 2 года назад

    Большое спасибо, Тимофей!

  • @user-dv1yq6mp7f
    @user-dv1yq6mp7f Год назад

    Гениальное объяснение!

  • @_pheax
    @_pheax 4 года назад +2

    я понял рекурсию 😊. круто Тимофей Федорович. спасибо

  • @user-tw7lm5nw1g
    @user-tw7lm5nw1g 4 года назад +1

    Круто, спасибо! Наконец-то понял рекурсивное программирование)

  • @gangstachel3472
    @gangstachel3472 2 года назад

    Все гениальное - просто. Спасибо за урок, после него я наконец смог самостоятельно разобраться в рекурсивном решении задачи про Ханойские башни.

  • @user-kn2ou2pu3e
    @user-kn2ou2pu3e 2 года назад

    Залипательный контент у вас! Очень весело про нужное

  • @hloesilen
    @hloesilen 3 года назад +1

    матрешки изготавливают по обратной рекурсии. А так объяснение очень классное! Буквально на пальцах

  • @alexsidikov3426
    @alexsidikov3426 Год назад

    Я не знаю или я глупый или другие плохо объясняют, но видимо это мое идеальное объяснение рекурсии в программировании)))))

  • @user-fx3wx2it2l
    @user-fx3wx2it2l 4 года назад +1

    Даже гуманитарий понял 😄 спасибо!)

  • @gkavboy
    @gkavboy 3 года назад +1

    Шикарная анимация!!!!!

  • @user-wm4cs1us2q
    @user-wm4cs1us2q Год назад

    Спасибо за научное объяснение сказки "Репка" :)

  • @user-tg4rd1fp1o
    @user-tg4rd1fp1o 2 года назад

    очень креативно!!!,

  • @abuiman5251
    @abuiman5251 Год назад

    Спасибо! Здорово объяснили!!))

  • @user-yk2ue6gk8x
    @user-yk2ue6gk8x 2 года назад

    наконец-то я понял рекурсию. Огромное спасибо

  • @non5309
    @non5309 2 года назад

    наконец-то хорошее видео про объяснение рекурсии

  • @_slash_-
    @_slash_- 4 года назад

    Обалденно!

  • @pasham776
    @pasham776 4 года назад +1

    Когда объясняется, все понятно, а за дело берешься, то какая то магия) Трудно воспринимается, когда функция инициализируется данными из стека.

  • @vladious8002
    @vladious8002 4 года назад +2

    Спасибо!

  • @Dmitrii-Zhinzhilov
    @Dmitrii-Zhinzhilov Год назад

    Спасибо от Димули, 37 годиков за добрую сказочку ))

  • @zyzukan
    @zyzukan 3 года назад

    благодорю Тимофея за это видео

  • @kimaller5148
    @kimaller5148 3 года назад

    Божественно!

  • @evgenysharaev7652
    @evgenysharaev7652 4 года назад +1

    Гениально!

  • @dmitriysavinov9906
    @dmitriysavinov9906 2 года назад

    Классное видео!

  • @user-vv7mt1bp3r
    @user-vv7mt1bp3r 2 года назад

    Со стрелками и матрёшками забавно вышло)))

  • @pavelzaikin8942
    @pavelzaikin8942 4 года назад

    Благодарю!!!!

  • @alisaholainen6334
    @alisaholainen6334 3 года назад

    Классное объяснение=)

  • @vasyltopalo8962
    @vasyltopalo8962 3 года назад

    Спасибо вам большое))))

  • @soundmorozov
    @soundmorozov 9 месяцев назад

    Кайф! Спасибо!🍉

  • @user-hs8bh1pc6p
    @user-hs8bh1pc6p 5 лет назад +1

    спасибо

  • @billlanc9461
    @billlanc9461 2 года назад

    Гениально!!

  • @sofiipochta
    @sofiipochta 5 месяцев назад +1

    Спасибо, посмотрела!

  • @nakhadzakos
    @nakhadzakos 5 лет назад +12

    Как на самом простом примере можно узнать сложное

  • @alexsancho9638
    @alexsancho9638 3 года назад

    spasibo ochen dostupno

  • @exosgame7633
    @exosgame7633 5 лет назад +5

    Отличный урок !!!! На столько хорошо объяснил ! ( Правда я на js :) )

  • @vladgalekas
    @vladgalekas 3 года назад

    лучший, просто лучший.

  • @limirikys
    @limirikys 4 года назад

    Спасибо

  • @Beats-and-Bliss
    @Beats-and-Bliss 5 лет назад +63

    почему Вас не было в моем институте?! или наоборот)) Спасибо!

    • @serjoberst6322
      @serjoberst6322 4 года назад +6

      ...или наоборот....эм..."Почему Вы были в моем институте?!"

    • @MaxPV1981
      @MaxPV1981 4 года назад +4

      @@serjoberst6322 "Почему не Вы не были в не моём институте?"

    • @ralphlauren8349
      @ralphlauren8349 4 года назад

      @@MaxPV1981 абсурд

    • @MaxPV1981
      @MaxPV1981 4 года назад +2

      @@ralphlauren8349 Не может быть!

    • @user-yu6bm5nl7k
      @user-yu6bm5nl7k 3 года назад +1

      @@serjoberst6322 почему я не был в вашем институте?

  • @user-dv9fk1hd3s
    @user-dv9fk1hd3s 4 года назад +13

    Салат рекурсивный: треть оругцов, треть помидоров, треть салата рекурсивного.

    • @beldeveloper
      @beldeveloper 4 года назад +4

      Получается, огурцов и помидоров 50%/50%. Но наверняка мы это никогда не узнаем)

    • @serjoberst6322
      @serjoberst6322 4 года назад +6

      А в пределе один фиг получается водка...

    • @Dima_Dezhin
      @Dima_Dezhin 4 года назад +1

      )))
      Нет вещи столь малой, в которую не вместилась бы ещё меньшая.
      Нет столь великой вещи, которую не превзошла бы величиною ещё большая.
      (с) Козьма Прутков

    • @sergreckhem8086
      @sergreckhem8086 4 года назад

      @@Dima_Dezhin Элементарные частицы ? - Не , не слышал ))

    • @Dima_Dezhin
      @Dima_Dezhin 4 года назад +1

      @Serg Reckhem фрактальная природа реальности

  • @adeskmath
    @adeskmath 3 года назад

    Это круто! :)

  • @user-sn4dt7ck4y
    @user-sn4dt7ck4y 4 месяца назад

    you are just super

  • @user-ki9ge1wm5u
    @user-ki9ge1wm5u 3 года назад

    Наконец-то я понял СПАСИБО )))

  • @CapitanNishtyak1
    @CapitanNishtyak1 3 года назад

    Оригинально :)

  • @Oh_sssshit
    @Oh_sssshit 2 года назад

    бабка, какая у неё сила.... от души посмеялся

  • @ProninART89
    @ProninART89 2 года назад

    Круто 👍

  • @evgeniyonegin2581
    @evgeniyonegin2581 4 года назад +1

    Тимофей, браво, отлично умеете ярко и просто показать рекурсию! Спасибо за ваш труд!
    # программа на 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
    """

  • @dariasidorenko6097
    @dariasidorenko6097 4 года назад +10

    Спасибо! Потрясающе интересное объяснение! И, конечно, отдельно отмечу, как круто вы рисуете мелом на камеру и выставляете фигурки - действительно, мастер спецэффектов. Подскажите, кого можно посмотреть, кто так же круто объясняет рекурсию и всё остальное, но в связке с JS?

  • @oleksandrhrysha7348
    @oleksandrhrysha7348 Год назад

    Сказка не только понравилась, но и пример на этой сказке. Мудрое решение.
    Благодарность за Ваши уроки!!

  • @ARTEMIUSFOLIO
    @ARTEMIUSFOLIO 4 года назад

    Круто)))

  • @php-b30
    @php-b30 3 года назад +1

    Ура, я понял!😃

  • @user-rl3rc6qq6y
    @user-rl3rc6qq6y 2 года назад

    Теперь каждому понятно)))

  • @equim7363
    @equim7363 3 года назад

    Топчик!

  • @user-kd6ih4zo6o
    @user-kd6ih4zo6o 2 года назад +3

    Объясните кто понимает: почему после того как n стала равна 1, снова вывелось на печать 1, 2, 3... 7. Я понимаю что данные возможно были в стэке, но кто вызвал стэк? И как например сделать рекурсию чтобы не было этого вывода обратно к 7. Если бы это были переменные от задачи, выходит так что задача бы решилась, а потом снова разРешилась)))

  • @sevenplusseven
    @sevenplusseven 2 года назад

    с репкой прикольно