41 Рекурсия в Python. Рекурсивная функция Часть 1

🔥🔥🔥 Инди-курс по 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]

Разбор задач Нумеролог kzbin.info/www/bejne/h2ixhGtma8l4qpo Зеркальная строка kzbin.info/www/bejne/jXW5ZIl-d8lrjtU Разложение числа на слагаемые - kzbin.info/www/bejne/bXXbfZuqeJaKqLs

[@Neiron666]

Я бы хотел увидеть обьяснение к этому обьяснению.

[@user-nm8uk5of2d]

Шикарно объяснили🙂

[@kiruhalstr1270]

все очень понятно, но просто тема уже сложнее, чем строки и переменные)

[@nurik5314]

отсылка на рекурсию?😏

[@aace6333]

я бы хотел объяснение на объяснение к тому объяснению которое ты хочешь

[@it_business_education_self1075]

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

[@tryhard114]

Ты платишь не тем людям Джони..

[@user-ni2kv6lj8r]

мне мой друг программист отвечал на мой вопрос " что такое рекурсия?" вот так:" даже если я тебе расскажу, ты не познаешь рекурсию, не познав рекурсию". А тебе спасибо)

[@meylyssa3666]

Насколько же все понятно объяснено! У автора действительно талант к преподаванию.

[@egoroffchannel]

спасибо)

[@user-sq1fe3ku5m]

спустя 2а года после Вашего комментария, отметил именно талант автора. Нереально крутой чел Артём Е.)))

[@user-wk9dl9lu2t]

У него одни из самых понятных объяснений) Но самому тоже нужно думать немного) Бывает понимание просто со временем приходит, нужно только не сдаваться)

[@akivar6044]

Да ты прирождённый учитель всё понятно на 100 спасибо большое

[@user-xl2mp9yu5e]

Прохожу курс Python на Курсере, дохожу до рекурсии и нифига не понимаю. Не могу решить простейшие задачи, 3 раза пересматриваю материалы курса - без толку, курю каждые 10 минут и кричу на собаку. Захожу на Ваш канал, смотрю 15 минут видео, возвращаюсь на Курсеру и решаю все задачи. Магия просто и вы ей владеете. Спасибо!

[@dmidrokkob6917]

Здравствуйте, достигли каких-нибудь успехов в программировании?

[@andreykovalev9299]

Что с собакой?

[@user-xl2mp9yu5e]

@@andreykovalev9299 Нету её больше с нами, но Python тут ни при чём. И канал хороший.

[@user-xl2mp9yu5e]

@@dmidrokkob6917 Нет, это для саморазвития, профессия моя совсем другая

[@1986Mazhara]

@@user-xl2mp9yu5e жалко пёсиля

[@hitch6335]

Спасибо, намного понятнее, чем с курсов "код будущего"...

[@gorggorgovich]

Дааа, там порой ничего не понятно

[@user-tf4gm6lm1w]

Благодарю Вас,Артем, за 41 й урок !!

[@Pseudonayme]

Лайк и подписка. Смотрел столько видео и не понимал что такое рекурсия, но здесь за 15 минут все объяснили и не осталось вопросов. Спасибо

[@GANGST1ER]

Лучшее объяснение, что я нашёл. Спасибо!

[@user-pq1pz5pn5d]

Большое спасибо, мне нравится как вы разжевываете материал!

[@user-kx5ex2ny9r]

Лучшее объяснение этой темы, благодарю

[@viktormikhaylov3943]

Очень понятно и доходчиво объясняешь, спасибо!

[@egoroffchannel]

Пожалуйста)

[@nerves6401]

@@egoroffchannel почему PEP 8 не соблюдаешь???

[@sanek_777yt]

@@nerves6401 его игнорить можно

[@user-mk3xs7xt9m]

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

[@Avrorin]

Объяснили очень сложную для меня тему простым языком. Спасибо!

[@HawaQer]

Очень грамотно объсняете. Спасибо! а то в некоторых курсах объясняют поверхностно.

[@breakz849]

Большое спасибо вам за видео. Просто и понятно объясняете.

[@yusif4183]

Отлично все обьяснил.Супер видео.Единственное видео из просмотренных мною, где автор действительно раскрывает рекурсию и помогает новичку вникнуть в суть темы.

[@DonorOfHappiness]

Дружище, спасибо за объяснения. Очень доступно. До этого на примере готового кода с рекурсиями не мог понять, почему код так себя ведёт. Лучи добра. 👍

[@dvol8353]

Спасибо, очень понятно объяснили!

[@4qeen]

Очень легкое и ясное объяснение тяжелой темы. Капитальный красавчик!

[@user-vm4vq7ol5w]

ВСЕ понятно спасибо Вам Егор уже давно смотрю вас,всегда понятно)

[@user-wr4is2vr2o]

2 дня думал над задачей по рекурсии, помогло видео! доходчиво. Посмотрим, останется ли в памяти. Спасибо!

[@dmbt7088]

Супернаглядно, суперпоследовательно , сверхдоходчиво. Автор - "методист ВЕКА" . Дякую( СПАСИБО)

[@Dmitrii-Zhinzhilov]

Артём, благодарю! 👍 🔥🔥🔥🔥

[@0000Koni]

Спасибо большое. Очень понятное объяснение.

[@jackmetropolitan7845]

Раскрытие (описание) прохождения алгоритма синим маркером на экране - заменяет часовые устные объяснения. Браво!!!

[@fafafafa6779]

спасибо, все очень доступно!

[@moroz6261]

лайк подписка. несколько часов другую рекурсивную задачу не мог решить, но с твоим объяснением с 10 минуты до 10:30 смог. Пример хороший))) Спасибо

[@dkl6397]

Идеально объяснил рекурсию!

[@slavarazrushitel]

Огромное спасибо) читая книгу не сразу вьехал в тему и посчитал её сложной) но тут всё доступно и понятно)

[@gogetcha5430]

Спасибо за объяснение! До меня наконец-то дошло!)

[@user-of5gk2cm9j]

Спасибо за видео! Частично помогло разобраться с этим "рекурсивным монстром". :)

[@orthodox_channel]

примеры хорошие, глядя на них визуально картина сама рисуется в голове. Уже 3й день пытаюсь понять эту тему

[@Roman-kn7kt]

спасибо , очень доходчиво !!!

[@MaksChe]

Пока что самое понятное объяснение рекурсии в Python'e (и не только), которое удалось найти. Спасибо!

[@user-lj1to7le9w]

Стандартное объяснение с обсасыванием примеров с факториалом и Фибоначчи. У каждого второго такое объяснение.

[@myltykbaikabdeshov2134]

Спасибо тебе большое оч хорошо объясняешь. Однозначно лайк!!!

[@user-ud3eh1hm3s]

спасибо, интересно и доступно

[@olexandrk.4957]

спасибо, уроки просто супер

[@olgamolde4722]

Гениально просто! Просто гениально!

[@user-su1up5ly2i]

Чувак,ты лучший!!!!!Браво,объснил просто супер!!!!!!

[@user-gp1ms1vm7i]

Спасибо, сразу понятней стало

[@stalker_yt4813]

спасибо тебе огромно все понятно все работает )))

[@user-gc8ko1jf3f]

Теперь мне более понятен фильм Довод, спасибо.

[@sanyiamfine]

Спасибо тебе, сидела неделю билась на уроках и дома с поляковым над этими рекурсия, а всего-то надо было посмотреть твой видос!

[@nikitasss1]

Жду продолжения!

[@egoroffchannel]

После 22го декабря обязательно будет, сейчас пока в отпуске

[@dimkamuz]

Как долго я искал это видео (1.5 дня). И теперь все стало понятно

[@hubschmannn]

именно твой видос помог мне разобраться в рекурсии, спасибо!

[@user-fs9gp6oz8x]

Первый человек, кто понятно объясняет эту тему! Большое спасибо!!!!

[@Sofa268.]

спасибо большое за урок!!!

[@user-xx3ct4cp6n]

Просто супер видос

[@reclreclur7203]

Товарищи, советую самостоятельно, ручками протестить в режиме отладки, так становиться ещё понятнее. Егор, спасибо большое, потраченного времени не жаль, пятикратно переваренный лайк вашему видео!

[@suprun1982]

Мне рекурсия сложновато заходит

[@deanonman7242]

print ('Mne toshe sloznovato zahodit')

[@user-bc1rr2pe9j]

@@deanonman7242 посмотри это kzbin.info/www/bejne/gHKnhneVf96FmK8, думаю поймешь

[@deanonman7242]

@@user-bc1rr2pe9j Спасибо , помог) , теперь понял).

[@55sintez]

@@user-bc1rr2pe9j спасибо очень помогло!

[@user-gw6fz5yr3t]

def hard(how_i_feel_it): print(how_i_feel_it) hard(how_i_feel_it) hard("Мне тоже(((")

[@MrAndriyevski]

Супер полезно ! Круче чем на Cursera!

[@govdamikhaylo4183]

Вы очень хорошо объяснили рекурсию даже лудше чем в книге грокаем алгоритмы (чисто моё мнение) спосибо вам )

[@ZlataDobrovolny]

Человек, ты Гений! на пальцах обьяснил!!!

[@user-rq7ww2vj1x]

Спасибо! Долго не мог разобрать принцип работы рекурсии в python. Единственный момент первый порядковый номер в последовательности Фибоначчи это 0. f0 - 0, f1 - 1, f2 - 1. Это не я придумал так изучали да и всегда только такую запись видел) Поэтому f5 это 5, а f6 это 8

[@ghostdeath5924]

2023г сентябрь... учу питон по Лутцу. Сложная книга но реально крутая и дотошная! Но каждую тему разбираю по отдельности. Дошел до рекурсии в функциях и перед прочтением главы решил посмотреть на ютубе. Спасибо большое! Примеры кода с Фибаначи и палиндромами пипец как помог и упростил понимание темы! Реально огромное спасибо!

[@user-do4nq3fr6t]

Мужик, ты лучший!

[@krivalex]

спасибо, вы молодец

[@juliaweinstein3133]

Спасибо, объяснил

[@kst5161]

Просто красавец!

[@towerhades]

отличное обьяснение)

[@alexsidikov3426]

Первые примеры так запутаны, что я сперва не понял ничего, а затем осознал что уже сотни задач с рекурсией проходил на codwars после последнего примера, стало легче на душе ахахахах

[@user-zs4us8xe2h]

Спасибо

[@ec10nr34]

Привет. Спасибо!

[@egoroffchannel]

пожалуйста)

[@user-rf9ex3im7e]

Классное объяснение, спасибо👍

[@Criptata88]

Вот для моего скупого ума было понятно! Лайк автору

[@py_buddha2911]

Объяснение бомба! Спасибо! По теме алгоритмов есть неплохая книга "Грокаем алгоритмы", там рассматривается рекурсия(в частности), но у Вас ну прямо "жирное" объяснение.

[@yodapunishes]

Очень понравился пример с палиндромом

[@BostonZakim]

Сейчас параллельно начинаю Django изучать и оппа!! такой доступной подачи и объяснения материала нигде нет. А к хорошему привыкаешь быстро. Отличный курс, высокое качество. Спасибо!

[@egoroffchannel]

спасибо) но до джанго еще далеко(

[@user-zc9fe7ob1p]

@@egoroffchannel а щас недалеко?)

[@RusFarFaz]

если только питон знаешь,на джанго можно крутые сайты делать?

[@user-zc9fe7ob1p]

Точно не уверен, но может ещё понадобится html и css

[@user-bq5jc9wg7s]

Лайк не глядя.

[@astralious]

охренительно

[@mikhailkhanukayev4531]

Спасибо, автор! Помог с фибоначчи

[@unrevealedunrevealed118]

Отличный урок. Небольшая памятка: В современной трактовке последовательности Фибоначчи порядковый номер 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]

да, тоже обратил на это внимание

[@serg239]

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.

[@KZLIV]

Можно еще про мемоизацию дополнить на примере задачи про Фибоначчи.

[@serg239]

Вычисление факториала, как известно, начинается с 0: 0! at n=1 (using n! = n*(n-1)!) => 1! = 1*0!, which simplifies to 1 = 0! поэтому граничное условие (simple case) должно выглядеть: if x

[@user-AndrMaster]

Топовые видосы по Питону

[@crazylittlehorse2860]

"Приветствую вас в моём видео о рекурсии, чтобы узнать о ней, смотрите моё видео о рекурсии..." xD

[@MrJet84]

Спасибо за полезное видео! А ещё дополнил копилку палиндромов хохмой "фф"))

[@alexanderromanov1027]

Я прохожу курс на курсере, и там эта тема объяснена очень плохо. Пришёл сюда и почувствовал разницу - и стало в разы понятнее, как это устроено, большой спасибо.

[@egoroffchannel]

тут и другие темы объяснены не хуже)

[@user-ou7fw1sg1r]

У меня случился открытый перелом мозга...

[@user-wy9tq1rp7f]

Спасибо! Хорошо объяснили. Рекурсия мне плохо дается. Смысл ее понятен, а вот в коде использовать пока сложно для меня

[@user-ut7rl8uk4w]

дружище, я наконец понял эту факинговую рекурсию)

[@egoroffchannel]

Это успех?!)

[@eYVgeni]

Артем, еще раз спасибо вам за ваш труд. Так как на степике вы бываете редко, хочу обратить ваше внимание, что в видеоуроке число Фибоначчи рассматривается начиная с 1, а в задаче на степике с нуля. те в уроке при n == 1 число фибоначчи "0", а в задаче на степике при n == 1 оно уже "1".

[@egoroffchannel]

везде по разному нумерация)

[@merlin7411]

# Найти факториал числа с помощью цикла x: int = 1 for i in range(1, 5): x = x * i print(x)

[@tihon4979]

Продолжение будет? Твой канал стал основным источником инфы по питону для меня. Уже хочется начать работать с файлами и т.д.

[@egoroffchannel]

Ого, первый приятный комментарий от тебя) Да, продолжение будет. 22го из отпуска возвращаюсь и продолжу делать видео

[@tihon4979]

@@egoroffchannel ты запомнил! ХD Я удалил тот коммент почти сразу. Соррян! Просто несчем было сравнить. Потом посмотрел все твои видео по питону... Оказалось что твоя подача, как по мне, одна из лучших на ютюбе. Ещё раз сорри за тот необоснованный агро-коммент :) теперь я слежу за твоими видосами. 👍

[@egoroffchannel]

@@tihon4979 да все нормально. Спасибо, что следишь) буду продолжать как минимум в том же духе)

[@sofiipochta]

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

[@_Mirius_]

В конце нужно было показать ссылку на этот же урок

[@me2beats313]

подписка лайк

[@gorggorgovich]

Переход на 41 занятие оценëн 😂 Я думаю, если человек понял это, то он и понял рекурсию)

[@jamjam3337]

👍

[@user-fv8xz4yi8g]

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

[@cicada4539]

Сила знаний += сила стрелочек

[@indictmentpubg]

Спасибо, автор! Наконец-то мне кто-то доходчиво объяснил, что я тупой. Пойду работать дворником, в жопу все это

[@Alex89muller]

Все хорошо, можно дубль урока без формул плиз)

[@artemzaecev7751]

Я не пойму. Каким образом в последнем примере, мы взяли крайние символы и при этом ОДНОВРЕМЕННО их удалили? В моём понимании это режим "Просто чтение". Как мы смогли отредактировать?

[@vz2503]

что бы понять рекурсию - надо понять рекурсию :)