41 Рекурсия в Python. Рекурсивная функция Часть 1
ฝัง
- เผยแพร่เมื่อ 7 ธ.ค. 2018
- 🔥🔥🔥 Инди-курс по 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
В данном группе можете найти информацию о новых видео и задать вопросы
Разбор задач
Нумеролог th-cam.com/video/Q7NS806dEt8/w-d-xo.html
Зеркальная строка th-cam.com/video/WDV3VHBd8Xs/w-d-xo.html
Разложение числа на слагаемые - th-cam.com/video/7DxLhtC1WrY/w-d-xo.html
Я плачу за курсы, которые даже близко настолько отлично и детально всё не объясняют. После каждой лекции возвращаюсь на этот канал. Спасибо огромное за то, что облегчаете нам учёбу!
Ты платишь не тем людям Джони..
Я бы хотел увидеть обьяснение к этому обьяснению.
Шикарно объяснили🙂
все очень понятно, но просто тема уже сложнее, чем строки и переменные)
отсылка на рекурсию?😏
я бы хотел объяснение на объяснение к тому объяснению которое ты хочешь
мне мой друг программист отвечал на мой вопрос " что такое рекурсия?" вот так:" даже если я тебе расскажу, ты не познаешь рекурсию, не познав рекурсию". А тебе спасибо)
Насколько же все понятно объяснено! У автора действительно талант к преподаванию.
спасибо)
спустя 2а года после Вашего комментария, отметил именно талант автора. Нереально крутой чел Артём Е.)))
У него одни из самых понятных объяснений) Но самому тоже нужно думать немного) Бывает понимание просто со временем приходит, нужно только не сдаваться)
Да ты прирождённый учитель всё понятно на 100 спасибо большое
Прохожу курс Python на Курсере, дохожу до рекурсии и нифига не понимаю. Не могу решить простейшие задачи, 3 раза пересматриваю материалы курса - без толку, курю каждые 10 минут и кричу на собаку. Захожу на Ваш канал, смотрю 15 минут видео, возвращаюсь на Курсеру и решаю все задачи. Магия просто и вы ей владеете. Спасибо!
Здравствуйте, достигли каких-нибудь успехов в программировании?
Что с собакой?
@@andreykovalev9299 Нету её больше с нами, но Python тут ни при чём. И канал хороший.
@@dmidrokkob6917 Нет, это для саморазвития, профессия моя совсем другая
@@user-xl2mp9yu5e жалко пёсиля
Благодарю Вас,Артем, за 41 й урок !!
Лучшее объяснение, что я нашёл. Спасибо!
Только тут я начал наконец то вникать в рекурсии, особенно с задачей на палиндром! Спасибо!
Очень легкое и ясное объяснение тяжелой темы.
Капитальный красавчик!
Большое спасибо, мне нравится как вы разжевываете материал!
Артём, благодарю! 👍 🔥🔥🔥🔥
Лучшее объяснение этой темы, благодарю
Дружище, спасибо за объяснения. Очень доступно. До этого на примере готового кода с рекурсиями не мог понять, почему код так себя ведёт. Лучи добра.
👍
Очень понятно и доходчиво объясняешь, спасибо!
Пожалуйста)
@@egoroffchannel почему PEP 8 не соблюдаешь???
@@nerves6401 его игнорить можно
Объяснили очень сложную для меня тему простым языком. Спасибо!
Спасибо, посмотрела!
Отлично все обьяснил.Супер видео.Единственное видео из просмотренных мною, где автор действительно раскрывает рекурсию и помогает новичку вникнуть в суть темы.
Очень грамотно объсняете. Спасибо! а то в некоторых курсах объясняют поверхностно.
Идеально объяснил рекурсию!
Большое спасибо вам за видео. Просто и понятно объясняете.
Спасибо, очень понятно объяснили!
Спасибо большое. Очень понятное объяснение.
Спасибо, намного понятнее, чем с курсов "код будущего"...
Дааа, там порой ничего не понятно
2 дня думал над задачей по рекурсии, помогло видео! доходчиво. Посмотрим, останется ли в памяти. Спасибо!
ВСЕ понятно спасибо Вам Егор уже давно смотрю вас,всегда понятно)
Раскрытие (описание) прохождения алгоритма синим маркером на экране - заменяет часовые устные объяснения. Браво!!!
Спасибо за объяснение! До меня наконец-то дошло!)
Супернаглядно, суперпоследовательно , сверхдоходчиво. Автор - "методист ВЕКА" . Дякую( СПАСИБО)
спасибо , очень доходчиво !!!
спасибо, все очень доступно!
примеры хорошие, глядя на них визуально картина сама рисуется в голове. Уже 3й день пытаюсь понять эту тему
Огромное спасибо) читая книгу не сразу вьехал в тему и посчитал её сложной) но тут всё доступно и понятно)
Первый человек, кто понятно объясняет эту тему! Большое спасибо!!!!
спасибо, уроки просто супер
Спасибо за видео! Частично помогло разобраться с этим "рекурсивным монстром". :)
Гениально просто! Просто гениально!
Спасибо тебе большое оч хорошо объясняешь.
Однозначно лайк!!!
Товарищи, советую самостоятельно, ручками протестить в режиме отладки, так становиться ещё понятнее. Егор, спасибо большое, потраченного времени не жаль, пятикратно переваренный лайк вашему видео!
лайк подписка. несколько часов другую рекурсивную задачу не мог решить, но с твоим объяснением с 10 минуты до 10:30 смог. Пример хороший))) Спасибо
Спасибо, сразу понятней стало
спасибо, интересно и доступно
спасибо тебе огромно все понятно все работает )))
Чувак,ты лучший!!!!!Браво,объснил просто супер!!!!!!
Пока что самое понятное объяснение рекурсии в Python'e (и не только), которое удалось найти. Спасибо!
Стандартное объяснение с обсасыванием примеров с факториалом и Фибоначчи. У каждого второго такое объяснение.
Теперь мне более понятен фильм Довод, спасибо.
именно твой видос помог мне разобраться в рекурсии, спасибо!
Мне рекурсия сложновато заходит
print ('Mne toshe sloznovato zahodit')
@@deanonman7242 посмотри это th-cam.com/video/JADUD_JyRbM/w-d-xo.html, думаю поймешь
@@user-bc1rr2pe9j Спасибо , помог) , теперь понял).
@@user-bc1rr2pe9j спасибо очень помогло!
def hard(how_i_feel_it):
print(how_i_feel_it)
hard(how_i_feel_it)
hard("Мне тоже(((")
Жду продолжения!
После 22го декабря обязательно будет, сейчас пока в отпуске
спасибо большое за урок!!!
Первые примеры так запутаны, что я сперва не понял ничего, а затем осознал что уже сотни задач с рекурсией проходил на codwars после последнего примера, стало легче на душе ахахахах
Спасибо тебе, сидела неделю билась на уроках и дома с поляковым над этими рекурсия, а всего-то надо было посмотреть твой видос!
Просто красавец!
Вы очень хорошо объяснили рекурсию даже лудше чем в книге грокаем алгоритмы (чисто моё мнение) спосибо вам )
Как долго я искал это видео (1.5 дня). И теперь все стало понятно
спасибо, вы молодец
Человек, ты Гений! на пальцах обьяснил!!!
Сейчас параллельно начинаю Django изучать и оппа!! такой доступной подачи и объяснения материала нигде нет. А к хорошему привыкаешь быстро.
Отличный курс, высокое качество. Спасибо!
спасибо) но до джанго еще далеко(
@@egoroffchannel а щас недалеко?)
если только питон знаешь,на джанго можно крутые сайты делать?
Точно не уверен, но может ещё понадобится html и css
Просто супер видос
Мужик, ты лучший!
Спасибо
Спасибо, объяснил
"Приветствую вас в моём видео о рекурсии, чтобы узнать о ней, смотрите моё видео о рекурсии..." xD
Супер полезно ! Круче чем на Cursera!
Классное объяснение, спасибо👍
2023г сентябрь... учу питон по Лутцу. Сложная книга но реально крутая и дотошная! Но каждую тему разбираю по отдельности. Дошел до рекурсии в функциях и перед прочтением главы решил посмотреть на ютубе. Спасибо большое! Примеры кода с Фибаначи и палиндромами пипец как помог и упростил понимание темы! Реально огромное спасибо!
Спасибо! Долго не мог разобрать принцип работы рекурсии в python. Единственный момент первый порядковый номер в последовательности Фибоначчи это 0.
f0 - 0, f1 - 1, f2 - 1. Это не я придумал так изучали да и всегда только такую запись видел)
Поэтому f5 это 5, а f6 это 8
Объяснение бомба! Спасибо! По теме алгоритмов есть неплохая книга "Грокаем алгоритмы", там рассматривается рекурсия(в частности), но у Вас ну прямо "жирное" объяснение.
Очень понравился пример с палиндромом
Вот для моего скупого ума было понятно! Лайк автору
отличное обьяснение)
У меня случился открытый перелом мозга...
В конце нужно было показать ссылку на этот же урок
Отличный урок. Небольшая памятка: В современной трактовке последовательности Фибоначчи порядковый номер 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)
да, тоже обратил на это внимание
Привет. Спасибо!
пожалуйста)
Лайк не глядя.
Спасибо, автор! Помог с фибоначчи
Можно еще про мемоизацию дополнить на примере задачи про Фибоначчи.
Переход на 41 занятие оценëн 😂
Я думаю, если человек понял это, то он и понял рекурсию)
Спасибо! Хорошо объяснили. Рекурсия мне плохо дается. Смысл ее понятен, а вот в коде использовать пока сложно для меня
Топовые видосы по Питону
Вычисление факториала, как известно, начинается с 0:
0! at n=1 (using n! = n*(n-1)!)
=> 1! = 1*0!, which simplifies to 1 = 0!
поэтому граничное условие (simple case) должно выглядеть:
if x
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.
охренительно
Я прохожу курс на курсере, и там эта тема объяснена очень плохо. Пришёл сюда и почувствовал разницу - и стало в разы понятнее, как это устроено, большой спасибо.
тут и другие темы объяснены не хуже)
Чтобы понять рекурсию, нужно для начала понять рекурсию
Спасибо за полезное видео! А ещё дополнил копилку палиндромов хохмой "фф"))
Артем, еще раз спасибо вам за ваш труд. Так как на степике вы бываете редко, хочу обратить ваше внимание, что в видеоуроке число Фибоначчи рассматривается начиная с 1, а в задаче на степике с нуля. те в уроке при n == 1 число фибоначчи "0", а в задаче на степике при n == 1 оно уже "1".
везде по разному нумерация)
Здравствуйте, можете пожалуйста объяснить на 10:55 почему f(3) вызывает f(1) и складывает? Вы же сказали что сперва выполнится функция f(n-1), а потом f(n-2)
Продолжение будет?
Твой канал стал основным источником инфы по питону для меня. Уже хочется начать работать с файлами и т.д.
Ого, первый приятный комментарий от тебя)
Да, продолжение будет. 22го из отпуска возвращаюсь и продолжу делать видео
@@egoroffchannel ты запомнил! ХD
Я удалил тот коммент почти сразу. Соррян! Просто несчем было сравнить. Потом посмотрел все твои видео по питону... Оказалось что твоя подача, как по мне, одна из лучших на ютюбе. Ещё раз сорри за тот необоснованный агро-коммент :) теперь я слежу за твоими видосами. 👍
@@tihon4979 да все нормально. Спасибо, что следишь) буду продолжать как минимум в том же духе)
Спасибо, автор!
Наконец-то мне кто-то доходчиво объяснил, что я тупой.
Пойду работать дворником, в жопу все это
Все хорошо, можно дубль урока без формул плиз)
Действительно, попробовал найти 100, жду уже пару минут на старом Xeon :)
Можно ли как то производить расчеты параллельно, чтобы искались сразу две ветки?
Артём, подскажите, почему в примере на 4:47 после rec 4 мы возвращаемся в rec3, rec2 и тд, а не просто заканчиваем программу на rec4 и всё?
Самый лучший комментарий у тебя и хороший вопрос. Все рукоплещут автору видео, хотя они черта не объяснил. То, что тут показал и так было всем понятно(в любом случае должно было быть. Я ПРО РЕКУРСИЮ), но на твой вопрос я не смог ответить. Почему функция не заканчивается, если условие функции, это чтобы значение/параметр функции был меньше 4. И после этого закончить работу функции. Но тут происходит какая-то нелогичная дичь. С чего-то это мы вдруг на ровном месте начинаем возвращаться куда-то обратно и печатать что-то, хотя в условии нет такого. На самый главный вопрос не ответил автор видео а все остальное можно и самому понять. Видео ни о чем.
дружище, я наконец понял эту факинговую рекурсию)
Это успех?!)
Сила знаний += сила стрелочек
Проверку на палиндром можно написать куда проще и без использования рекурсии, развернуть строку и сравнить ее с исходной.
Я не пойму. Каким образом в последнем примере, мы взяли крайние символы и при этом ОДНОВРЕМЕННО их удалили? В моём понимании это режим "Просто чтение". Как мы смогли отредактировать?
подписка лайк