41 Рекурсия в Python. Рекурсивная функция Часть 1
Рет қаралды 172,970
5 жыл бұрын🔥🔥🔥 Инди-курс по Python 🔥🔥🔥
stepik.org/course/63085/promo
👉👉👉 Свой вопрос по курсу можешь задать в чате
t.me/+SlnNhAO7caBlNDM6
👉👉👉 Также подписывайся на мой телеграмм-канал
t.me/python_egoroff
egoroffartem.pythonanywhere.co...
Функции - это многократно используемые фрагменты программы. При помощи функций можно объединить несколько инструкций в один блок, присвоить этому блоку имя и затем, обращаясь по имени этого блока, выполнить инструкции внутри него в любом месте программы необходимое число раз.
Рекурсия - это когда функция вызывает саму себя.
В видео разберем как при помощи рекурсии можно:
- найти факториал числа;
- найти числа фибоначчи при помощи рекурсии;
- проверить является ли строка палиндромом.
egoroffartem.pythonanywhere.co...
На сайте будет выкладываться более подробная информация о данном курсе и будущих видео.
Все видео этого курса можете найти на сайте
egoroffartem.pythonanywhere.co...
или в Вк
videos-177962775?secti...
Если кому нужна помощь, предлагаю индивидуальные занятия. Подробнее пишите в личку в вк
artem_egoroff
python.study
В данном группе можете найти информацию о новых видео и задать вопросы
@egoroffchannel 4 жыл бұрын
Разбор задач Нумеролог kzfaq.info/get/bejne/h51-hpthm8qppGw.html Зеркальная строка kzfaq.info/get/bejne/jaqGZrl5p8qciKc.html Разложение числа на слагаемые - kzfaq.info/get/bejne/baqof8ulqJe7oo0.html
@Neiron666 3 жыл бұрын
Я бы хотел увидеть обьяснение к этому обьяснению.
@user-nm8uk5of2d Жыл бұрын
Шикарно объяснили🙂
@kiruhalstr1270 Жыл бұрын
все очень понятно, но просто тема уже сложнее, чем строки и переменные)
@nurik5314 Жыл бұрын
отсылка на рекурсию?😏
@aace6333 10 ай бұрын
я бы хотел объяснение на объяснение к тому объяснению которое ты хочешь
@it_business_education_self1075 Жыл бұрын
Я плачу за курсы, которые даже близко настолько отлично и детально всё не объясняют. После каждой лекции возвращаюсь на этот канал. Спасибо огромное за то, что облегчаете нам учёбу!
@tryhard114 10 ай бұрын
Ты платишь не тем людям Джони..
@user-ni2kv6lj8r 5 жыл бұрын
мне мой друг программист отвечал на мой вопрос " что такое рекурсия?" вот так:" даже если я тебе расскажу, ты не познаешь рекурсию, не познав рекурсию". А тебе спасибо)
@meylyssa3666 3 жыл бұрын
Насколько же все понятно объяснено! У автора действительно талант к преподаванию.
@egoroffchannel 3 жыл бұрын
спасибо)
@user-sq1fe3ku5m Жыл бұрын
спустя 2а года после Вашего комментария, отметил именно талант автора. Нереально крутой чел Артём Е.)))
@user-wk9dl9lu2t Жыл бұрын
У него одни из самых понятных объяснений) Но самому тоже нужно думать немного) Бывает понимание просто со временем приходит, нужно только не сдаваться)
@akivar6044 Жыл бұрын
Да ты прирождённый учитель всё понятно на 100 спасибо большое
@user-xl2mp9yu5e 4 жыл бұрын
Прохожу курс Python на Курсере, дохожу до рекурсии и нифига не понимаю. Не могу решить простейшие задачи, 3 раза пересматриваю материалы курса - без толку, курю каждые 10 минут и кричу на собаку. Захожу на Ваш канал, смотрю 15 минут видео, возвращаюсь на Курсеру и решаю все задачи. Магия просто и вы ей владеете. Спасибо!
@dmidrokkob6917 2 жыл бұрын
Здравствуйте, достигли каких-нибудь успехов в программировании?
@andreykovalev9299 2 жыл бұрын
Что с собакой?
@user-xl2mp9yu5e 2 жыл бұрын
@@andreykovalev9299 Нету её больше с нами, но Python тут ни при чём. И канал хороший.
@user-xl2mp9yu5e 2 жыл бұрын
@@dmidrokkob6917 Нет, это для саморазвития, профессия моя совсем другая
@1986Mazhara 2 жыл бұрын
@@user-xl2mp9yu5e жалко пёсиля
@Pseudonayme Ай бұрын
Лайк и подписка. Смотрел столько видео и не понимал что такое рекурсия, но здесь за 15 минут все объяснили и не осталось вопросов. Спасибо
@user-tf4gm6lm1w 4 жыл бұрын
Благодарю Вас,Артем, за 41 й урок !!
@hitch6335 Жыл бұрын
Спасибо, намного понятнее, чем с курсов "код будущего"...
@gorggorgovich 11 ай бұрын
Дааа, там порой ничего не понятно
@GANGST1ER 4 жыл бұрын
Лучшее объяснение, что я нашёл. Спасибо!
@user-mk3xs7xt9m 3 жыл бұрын
Только тут я начал наконец то вникать в рекурсии, особенно с задачей на палиндром! Спасибо!
@yusif4183 3 жыл бұрын
Отлично все обьяснил.Супер видео.Единственное видео из просмотренных мною, где автор действительно раскрывает рекурсию и помогает новичку вникнуть в суть темы.
@user-pq1pz5pn5d 3 жыл бұрын
Большое спасибо, мне нравится как вы разжевываете материал!
@HawaQer 3 жыл бұрын
Очень грамотно объсняете. Спасибо! а то в некоторых курсах объясняют поверхностно.
@user-kx5ex2ny9r Жыл бұрын
Лучшее объяснение этой темы, благодарю
@viktormikhaylov3943 5 жыл бұрын
Очень понятно и доходчиво объясняешь, спасибо!
@egoroffchannel 5 жыл бұрын
Пожалуйста)
@nerves6401 4 жыл бұрын
@@egoroffchannel почему PEP 8 не соблюдаешь???
@sanek_777yt 11 ай бұрын
@@nerves6401 его игнорить можно
@DonorOfHappiness 2 жыл бұрын
Дружище, спасибо за объяснения. Очень доступно. До этого на примере готового кода с рекурсиями не мог понять, почему код так себя ведёт. Лучи добра. 👍
@Avrorin 4 жыл бұрын
Объяснили очень сложную для меня тему простым языком. Спасибо!
@jackmetropolitan7845 3 жыл бұрын
Раскрытие (описание) прохождения алгоритма синим маркером на экране - заменяет часовые устные объяснения. Браво!!!
@user-wr4is2vr2o 4 жыл бұрын
2 дня думал над задачей по рекурсии, помогло видео! доходчиво. Посмотрим, останется ли в памяти. Спасибо!
@4qeen 8 ай бұрын
Очень легкое и ясное объяснение тяжелой темы. Капитальный красавчик!
@breakz849 4 жыл бұрын
Большое спасибо вам за видео. Просто и понятно объясняете.
@moroz6261 2 жыл бұрын
лайк подписка. несколько часов другую рекурсивную задачу не мог решить, но с твоим объяснением с 10 минуты до 10:30 смог. Пример хороший))) Спасибо
@Dmitrii-Zhinzhilov Жыл бұрын
Артём, благодарю! 👍 🔥🔥🔥🔥
@user-vm4vq7ol5w 3 жыл бұрын
ВСЕ понятно спасибо Вам Егор уже давно смотрю вас,всегда понятно)
@dvol8353 4 жыл бұрын
Спасибо, очень понятно объяснили!
@0000Koni 3 жыл бұрын
Спасибо большое. Очень понятное объяснение.
@MaksChe 4 жыл бұрын
Пока что самое понятное объяснение рекурсии в Python'e (и не только), которое удалось найти. Спасибо!
@user-lj1to7le9w Жыл бұрын
Стандартное объяснение с обсасыванием примеров с факториалом и Фибоначчи. У каждого второго такое объяснение.
@slavarazrushitel 2 жыл бұрын
Огромное спасибо) читая книгу не сразу вьехал в тему и посчитал её сложной) но тут всё доступно и понятно)
@fafafafa6779 Жыл бұрын
спасибо, все очень доступно!
@gogetcha5430 2 жыл бұрын
Спасибо за объяснение! До меня наконец-то дошло!)
@dkl6397 Жыл бұрын
Идеально объяснил рекурсию!
@user-of5gk2cm9j 3 жыл бұрын
Спасибо за видео! Частично помогло разобраться с этим "рекурсивным монстром". :)
@dmbt7088 3 жыл бұрын
Супернаглядно, суперпоследовательно , сверхдоходчиво. Автор - "методист ВЕКА" . Дякую( СПАСИБО)
@Roman-kn7kt 5 жыл бұрын
спасибо , очень доходчиво !!!
@olgamolde4722 3 жыл бұрын
Гениально просто! Просто гениально!
@user-ud3eh1hm3s 2 жыл бұрын
спасибо, интересно и доступно
@sanyiamfine 4 жыл бұрын
Спасибо тебе, сидела неделю билась на уроках и дома с поляковым над этими рекурсия, а всего-то надо было посмотреть твой видос!
@myltykbaikabdeshov2134 3 жыл бұрын
Спасибо тебе большое оч хорошо объясняешь. Однозначно лайк!!!
@olexandrk.4957 5 жыл бұрын
спасибо, уроки просто супер
@dimkamuz 2 жыл бұрын
Как долго я искал это видео (1.5 дня). И теперь все стало понятно
@user-gc8ko1jf3f 3 жыл бұрын
Теперь мне более понятен фильм Довод, спасибо.
@stalker_yt4813 3 жыл бұрын
спасибо тебе огромно все понятно все работает )))
@user-gp1ms1vm7i 4 жыл бұрын
Спасибо, сразу понятней стало
@user-su1up5ly2i 4 жыл бұрын
Чувак,ты лучший!!!!!Браво,объснил просто супер!!!!!!
@orthodox_channel Жыл бұрын
примеры хорошие, глядя на них визуально картина сама рисуется в голове. Уже 3й день пытаюсь понять эту тему
@suprun1982 5 жыл бұрын
Мне рекурсия сложновато заходит
@deanonman7242 4 жыл бұрын
print ('Mne toshe sloznovato zahodit')
@user-bc1rr2pe9j 4 жыл бұрын
@@deanonman7242 посмотри это kzfaq.info/get/bejne/gKd0iKeQr9-2koE.html, думаю поймешь
@deanonman7242 4 жыл бұрын
@@user-bc1rr2pe9j Спасибо , помог) , теперь понял).
@55sintez 3 жыл бұрын
@@user-bc1rr2pe9j спасибо очень помогло!
@user-gw6fz5yr3t 3 жыл бұрын
def hard(how_i_feel_it): print(how_i_feel_it) hard(how_i_feel_it) hard("Мне тоже(((")
@user-fs9gp6oz8x 4 жыл бұрын
Первый человек, кто понятно объясняет эту тему! Большое спасибо!!!!
@nikitasss1 5 жыл бұрын
Жду продолжения!
@egoroffchannel 5 жыл бұрын
После 22го декабря обязательно будет, сейчас пока в отпуске
@hubschmannn 2 жыл бұрын
именно твой видос помог мне разобраться в рекурсии, спасибо!
@reclreclur7203 Жыл бұрын
Товарищи, советую самостоятельно, ручками протестить в режиме отладки, так становиться ещё понятнее. Егор, спасибо большое, потраченного времени не жаль, пятикратно переваренный лайк вашему видео!
@Sofa268. 6 ай бұрын
спасибо большое за урок!!!
@ghostdeath5924 10 ай бұрын
2023г сентябрь... учу питон по Лутцу. Сложная книга но реально крутая и дотошная! Но каждую тему разбираю по отдельности. Дошел до рекурсии в функциях и перед прочтением главы решил посмотреть на ютубе. Спасибо большое! Примеры кода с Фибаначи и палиндромами пипец как помог и упростил понимание темы! Реально огромное спасибо!
@govdamikhaylo4183 4 жыл бұрын
Вы очень хорошо объяснили рекурсию даже лудше чем в книге грокаем алгоритмы (чисто моё мнение) спосибо вам )
@MrAndriyevski 2 жыл бұрын
Супер полезно ! Круче чем на Cursera!
@ZlataDobrovolny 2 жыл бұрын
Человек, ты Гений! на пальцах обьяснил!!!
@alexsidikov3426 Жыл бұрын
Первые примеры так запутаны, что я сперва не понял ничего, а затем осознал что уже сотни задач с рекурсией проходил на codwars после последнего примера, стало легче на душе ахахахах
@user-do4nq3fr6t 3 жыл бұрын
Мужик, ты лучший!
@user-rq7ww2vj1x 4 жыл бұрын
Спасибо! Долго не мог разобрать принцип работы рекурсии в python. Единственный момент первый порядковый номер в последовательности Фибоначчи это 0. f0 - 0, f1 - 1, f2 - 1. Это не я придумал так изучали да и всегда только такую запись видел) Поэтому f5 это 5, а f6 это 8
@krivalex 2 жыл бұрын
спасибо, вы молодец
@Criptata88 Жыл бұрын
Вот для моего скупого ума было понятно! Лайк автору
@py_buddha2911 4 жыл бұрын
Объяснение бомба! Спасибо! По теме алгоритмов есть неплохая книга "Грокаем алгоритмы", там рассматривается рекурсия(в частности), но у Вас ну прямо "жирное" объяснение.
@kst5161 8 ай бұрын
Просто красавец!
@ec10nr34 5 жыл бұрын
Привет. Спасибо!
@egoroffchannel 5 жыл бұрын
пожалуйста)
@BostonZakim 5 жыл бұрын
Сейчас параллельно начинаю Django изучать и оппа!! такой доступной подачи и объяснения материала нигде нет. А к хорошему привыкаешь быстро. Отличный курс, высокое качество. Спасибо!
@egoroffchannel 5 жыл бұрын
спасибо) но до джанго еще далеко(
@user-zc9fe7ob1p 5 жыл бұрын
@@egoroffchannel а щас недалеко?)
@RusFarFaz 5 жыл бұрын
если только питон знаешь,на джанго можно крутые сайты делать?
@user-zc9fe7ob1p 5 жыл бұрын
Точно не уверен, но может ещё понадобится html и css
@towerhades Жыл бұрын
отличное обьяснение)
@juliaweinstein3133 3 жыл бұрын
Спасибо, объяснил
@user-rf9ex3im7e Жыл бұрын
Классное объяснение, спасибо👍
@user-xx3ct4cp6n 4 жыл бұрын
Просто супер видос
@yodapunishes 5 жыл бұрын
Очень понравился пример с палиндромом
@user-bq5jc9wg7s 5 жыл бұрын
Лайк не глядя.
@user-zs4us8xe2h 5 жыл бұрын
Спасибо
@crazylittlehorse2860 4 жыл бұрын
"Приветствую вас в моём видео о рекурсии, чтобы узнать о ней, смотрите моё видео о рекурсии..." xD
@egoroffchannel 2 ай бұрын
🫵 Теория без практики - ничто, поэтому 👇 🐍 stepik.org/course/63085/promo 👉 специально для тебя создал бесплатный топовый курс по Python 👉 В нем тебя ждет: 📗 более 400 практических заданий на программирование 📗 более 250 тестовых заданий на проверку материала 📗 десятки часов видеоматерилов по теории 📗 видеоразборы решения заданий 📗 текстовые материалы по урокам, примеры кода 📗 доступ к закрытому чату с дружественной обстановкой 📗 сертификат в случае успешного прохождения курса
@mikhailkhanukayev4531 4 жыл бұрын
Спасибо, автор! Помог с фибоначчи
@KZLIV Жыл бұрын
Можно еще про мемоизацию дополнить на примере задачи про Фибоначчи.
@alexanderromanov1027 4 жыл бұрын
Я прохожу курс на курсере, и там эта тема объяснена очень плохо. Пришёл сюда и почувствовал разницу - и стало в разы понятнее, как это устроено, большой спасибо.
@egoroffchannel 4 жыл бұрын
тут и другие темы объяснены не хуже)
@eYVgeni 3 жыл бұрын
Артем, еще раз спасибо вам за ваш труд. Так как на степике вы бываете редко, хочу обратить ваше внимание, что в видеоуроке число Фибоначчи рассматривается начиная с 1, а в задаче на степике с нуля. те в уроке при n == 1 число фибоначчи "0", а в задаче на степике при n == 1 оно уже "1".
@egoroffchannel 3 жыл бұрын
везде по разному нумерация)
@user-ou7fw1sg1r 4 жыл бұрын
У меня случился открытый перелом мозга...
@user-AndrMaster 3 жыл бұрын
Топовые видосы по Питону
@serg239 4 жыл бұрын
Вычисление факториала, как известно, начинается с 0: 0! at n=1 (using n! = n*(n-1)!) => 1! = 1*0!, which simplifies to 1 = 0! поэтому граничное условие (simple case) должно выглядеть: if x
@unrevealedunrevealed118 3 жыл бұрын
Отличный урок. Небольшая памятка: В современной трактовке последовательности Фибоначчи порядковый номер n должен начинаться с нуля, т.е. F[0] = 0, поэтому: if n == 0: return 0 if n == 1: return 1 if n == 2: return 1 return fib(n - 1) + fib(n - 2)
@kennymccormick9103 Жыл бұрын
да, тоже обратил на это внимание
@sofiipochta 10 ай бұрын
Спасибо, посмотрела!
@astralious 3 жыл бұрын
охренительно
@MrJet84 2 жыл бұрын
Спасибо за полезное видео! А ещё дополнил копилку палиндромов хохмой "фф"))
@gorggorgovich 11 ай бұрын
Переход на 41 занятие оценëн 😂 Я думаю, если человек понял это, то он и понял рекурсию)
@serg239 4 жыл бұрын
Sequence properties : The first 21 Fibonacci numbers Fn for n = 0, 1, 2, ..., 16 are: F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15 F16... 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987... Source: en.wikipedia.org/wiki/Fibonacci_number Поэтому лучше будет с нуля и начинать и тогда, например, fib(5) = 5, а не 3.
@user-wy9tq1rp7f 9 ай бұрын
Спасибо! Хорошо объяснили. Рекурсия мне плохо дается. Смысл ее понятен, а вот в коде использовать пока сложно для меня
@tihon4979 5 жыл бұрын
Продолжение будет? Твой канал стал основным источником инфы по питону для меня. Уже хочется начать работать с файлами и т.д.
@egoroffchannel 5 жыл бұрын
Ого, первый приятный комментарий от тебя) Да, продолжение будет. 22го из отпуска возвращаюсь и продолжу делать видео
@tihon4979 5 жыл бұрын
@@egoroffchannel ты запомнил! ХD Я удалил тот коммент почти сразу. Соррян! Просто несчем было сравнить. Потом посмотрел все твои видео по питону... Оказалось что твоя подача, как по мне, одна из лучших на ютюбе. Ещё раз сорри за тот необоснованный агро-коммент :) теперь я слежу за твоими видосами. 👍
@egoroffchannel 5 жыл бұрын
@@tihon4979 да все нормально. Спасибо, что следишь) буду продолжать как минимум в том же духе)
@user-ut7rl8uk4w 4 жыл бұрын
дружище, я наконец понял эту факинговую рекурсию)
@egoroffchannel 4 жыл бұрын
Это успех?!)
@_Mirius_ Жыл бұрын
В конце нужно было показать ссылку на этот же урок
@indictmentpubg Жыл бұрын
Спасибо, автор! Наконец-то мне кто-то доходчиво объяснил, что я тупой. Пойду работать дворником, в жопу все это
@user-ss3kn9sc8m 2 жыл бұрын
Артём, подскажите, почему в примере на 4:47 после rec 4 мы возвращаемся в rec3, rec2 и тд, а не просто заканчиваем программу на rec4 и всё?
@vforlegion6378 5 ай бұрын
Самый лучший комментарий у тебя и хороший вопрос. Все рукоплещут автору видео, хотя они черта не объяснил. То, что тут показал и так было всем понятно(в любом случае должно было быть. Я ПРО РЕКУРСИЮ), но на твой вопрос я не смог ответить. Почему функция не заканчивается, если условие функции, это чтобы значение/параметр функции был меньше 4. И после этого закончить работу функции. Но тут происходит какая-то нелогичная дичь. С чего-то это мы вдруг на ровном месте начинаем возвращаться куда-то обратно и печатать что-то, хотя в условии нет такого. На самый главный вопрос не ответил автор видео а все остальное можно и самому понять. Видео ни о чем.
@cicada4539 4 жыл бұрын
Сила знаний += сила стрелочек
@user-fv8xz4yi8g 2 жыл бұрын
Проверку на палиндром можно написать куда проще и без использования рекурсии, развернуть строку и сравнить ее с исходной.
@artemzaecev7751 4 жыл бұрын
Я не пойму. Каким образом в последнем примере, мы взяли крайние символы и при этом ОДНОВРЕМЕННО их удалили? В моём понимании это режим "Просто чтение". Как мы смогли отредактировать?
@vz2503 3 жыл бұрын
что бы понять рекурсию - надо понять рекурсию :)
@EFIM_immersive_fun 3 жыл бұрын
Действительно, попробовал найти 100, жду уже пару минут на старом Xeon :) Можно ли как то производить расчеты параллельно, чтобы искались сразу две ветки?
@Alex89muller 11 ай бұрын
Все хорошо, можно дубль урока без формул плиз)
Sergio Outdoors
Рет қаралды 87 МЛН