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
В данном группе можете найти информацию о новых видео и задать вопросы
Пікірлер: 291
Разбор задач Нумеролог kzread.info/dash/bejne/g2uCtZppZserpJs.html Зеркальная строка kzread.info/dash/bejne/iXiKlbiBcseeiNY.html Разложение числа на слагаемые - kzread.info/dash/bejne/aXisrsqtc5S9orw.html
Я плачу за курсы, которые даже близко настолько отлично и детально всё не объясняют. После каждой лекции возвращаюсь на этот канал. Спасибо огромное за то, что облегчаете нам учёбу!
@tryhard114
10 ай бұрын
Ты платишь не тем людям Джони..
Я бы хотел увидеть обьяснение к этому обьяснению.
@user-nm8uk5of2d
Жыл бұрын
Шикарно объяснили🙂
@kiruhalstr1270
Жыл бұрын
все очень понятно, но просто тема уже сложнее, чем строки и переменные)
@nurik5314
Жыл бұрын
отсылка на рекурсию?😏
@aace6333
10 ай бұрын
я бы хотел объяснение на объяснение к тому объяснению которое ты хочешь
мне мой друг программист отвечал на мой вопрос " что такое рекурсия?" вот так:" даже если я тебе расскажу, ты не познаешь рекурсию, не познав рекурсию". А тебе спасибо)
Насколько же все понятно объяснено! У автора действительно талант к преподаванию.
@egoroffchannel
3 жыл бұрын
спасибо)
@user-sq1fe3ku5m
Жыл бұрын
спустя 2а года после Вашего комментария, отметил именно талант автора. Нереально крутой чел Артём Е.)))
@user-wk9dl9lu2t
Жыл бұрын
У него одни из самых понятных объяснений) Но самому тоже нужно думать немного) Бывает понимание просто со временем приходит, нужно только не сдаваться)
Да ты прирождённый учитель всё понятно на 100 спасибо большое
Лайк и подписка. Смотрел столько видео и не понимал что такое рекурсия, но здесь за 15 минут все объяснили и не осталось вопросов. Спасибо
Прохожу курс Python на Курсере, дохожу до рекурсии и нифига не понимаю. Не могу решить простейшие задачи, 3 раза пересматриваю материалы курса - без толку, курю каждые 10 минут и кричу на собаку. Захожу на Ваш канал, смотрю 15 минут видео, возвращаюсь на Курсеру и решаю все задачи. Магия просто и вы ей владеете. Спасибо!
@dmidrokkob6917
2 жыл бұрын
Здравствуйте, достигли каких-нибудь успехов в программировании?
@andreykovalev9299
2 жыл бұрын
Что с собакой?
@user-xl2mp9yu5e
2 жыл бұрын
@@andreykovalev9299 Нету её больше с нами, но Python тут ни при чём. И канал хороший.
@user-xl2mp9yu5e
2 жыл бұрын
@@dmidrokkob6917 Нет, это для саморазвития, профессия моя совсем другая
@1986Mazhara
2 жыл бұрын
@@user-xl2mp9yu5e жалко пёсиля
Только тут я начал наконец то вникать в рекурсии, особенно с задачей на палиндром! Спасибо!
Очень понятно и доходчиво объясняешь, спасибо!
@egoroffchannel
5 жыл бұрын
Пожалуйста)
@nerves6401
4 жыл бұрын
@@egoroffchannel почему PEP 8 не соблюдаешь???
@sanek_777yt
11 ай бұрын
@@nerves6401 его игнорить можно
Лучшее объяснение, что я нашёл. Спасибо!
Благодарю Вас,Артем, за 41 й урок !!
Дружище, спасибо за объяснения. Очень доступно. До этого на примере готового кода с рекурсиями не мог понять, почему код так себя ведёт. Лучи добра. 👍
Отлично все обьяснил.Супер видео.Единственное видео из просмотренных мною, где автор действительно раскрывает рекурсию и помогает новичку вникнуть в суть темы.
Большое спасибо, мне нравится как вы разжевываете материал!
Очень грамотно объсняете. Спасибо! а то в некоторых курсах объясняют поверхностно.
Объяснили очень сложную для меня тему простым языком. Спасибо!
Спасибо, намного понятнее, чем с курсов "код будущего"...
@gorggorgovich
11 ай бұрын
Дааа, там порой ничего не понятно
Большое спасибо вам за видео. Просто и понятно объясняете.
Лучшее объяснение этой темы, благодарю
Спасибо, очень понятно объяснили!
ВСЕ понятно спасибо Вам Егор уже давно смотрю вас,всегда понятно)
2 дня думал над задачей по рекурсии, помогло видео! доходчиво. Посмотрим, останется ли в памяти. Спасибо!
Спасибо большое. Очень понятное объяснение.
лайк подписка. несколько часов другую рекурсивную задачу не мог решить, но с твоим объяснением с 10 минуты до 10:30 смог. Пример хороший))) Спасибо
Огромное спасибо) читая книгу не сразу вьехал в тему и посчитал её сложной) но тут всё доступно и понятно)
Спасибо за объяснение! До меня наконец-то дошло!)
Очень легкое и ясное объяснение тяжелой темы. Капитальный красавчик!
Спасибо за видео! Частично помогло разобраться с этим "рекурсивным монстром". :)
спасибо , очень доходчиво !!!
спасибо, все очень доступно!
Супернаглядно, суперпоследовательно , сверхдоходчиво. Автор - "методист ВЕКА" . Дякую( СПАСИБО)
Артём, благодарю! 👍 🔥🔥🔥🔥
Мне рекурсия сложновато заходит
@deanonman7242
4 жыл бұрын
print ('Mne toshe sloznovato zahodit')
@user-bc1rr2pe9j
4 жыл бұрын
@@deanonman7242 посмотри это kzread.info/dash/bejne/fHV4t6aYety4krA.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("Мне тоже(((")
Спасибо тебе большое оч хорошо объясняешь. Однозначно лайк!!!
Пока что самое понятное объяснение рекурсии в Python'e (и не только), которое удалось найти. Спасибо!
@user-lj1to7le9w
Жыл бұрын
Стандартное объяснение с обсасыванием примеров с факториалом и Фибоначчи. У каждого второго такое объяснение.
Раскрытие (описание) прохождения алгоритма синим маркером на экране - заменяет часовые устные объяснения. Браво!!!
спасибо, уроки просто супер
Идеально объяснил рекурсию!
Спасибо, сразу понятней стало
спасибо тебе огромно все понятно все работает )))
спасибо, интересно и доступно
Гениально просто! Просто гениально!
Чувак,ты лучший!!!!!Браво,объснил просто супер!!!!!!
Вы очень хорошо объяснили рекурсию даже лудше чем в книге грокаем алгоритмы (чисто моё мнение) спосибо вам )
Спасибо тебе, сидела неделю билась на уроках и дома с поляковым над этими рекурсия, а всего-то надо было посмотреть твой видос!
именно твой видос помог мне разобраться в рекурсии, спасибо!
Теперь мне более понятен фильм Довод, спасибо.
Как долго я искал это видео (1.5 дня). И теперь все стало понятно
спасибо большое за урок!!!
Товарищи, советую самостоятельно, ручками протестить в режиме отладки, так становиться ещё понятнее. Егор, спасибо большое, потраченного времени не жаль, пятикратно переваренный лайк вашему видео!
Жду продолжения!
@egoroffchannel
5 жыл бұрын
После 22го декабря обязательно будет, сейчас пока в отпуске
Первый человек, кто понятно объясняет эту тему! Большое спасибо!!!!
примеры хорошие, глядя на них визуально картина сама рисуется в голове. Уже 3й день пытаюсь понять эту тему
Супер полезно ! Круче чем на Cursera!
Просто супер видос
2023г сентябрь... учу питон по Лутцу. Сложная книга но реально крутая и дотошная! Но каждую тему разбираю по отдельности. Дошел до рекурсии в функциях и перед прочтением главы решил посмотреть на ютубе. Спасибо большое! Примеры кода с Фибаначи и палиндромами пипец как помог и упростил понимание темы! Реально огромное спасибо!
Спасибо! Долго не мог разобрать принцип работы рекурсии в python. Единственный момент первый порядковый номер в последовательности Фибоначчи это 0. f0 - 0, f1 - 1, f2 - 1. Это не я придумал так изучали да и всегда только такую запись видел) Поэтому f5 это 5, а f6 это 8
Человек, ты Гений! на пальцах обьяснил!!!
Мужик, ты лучший!
спасибо, вы молодец
Объяснение бомба! Спасибо! По теме алгоритмов есть неплохая книга "Грокаем алгоритмы", там рассматривается рекурсия(в частности), но у Вас ну прямо "жирное" объяснение.
Спасибо, объяснил
Первые примеры так запутаны, что я сперва не понял ничего, а затем осознал что уже сотни задач с рекурсией проходил на codwars после последнего примера, стало легче на душе ахахахах
Спасибо
Сейчас параллельно начинаю Django изучать и оппа!! такой доступной подачи и объяснения материала нигде нет. А к хорошему привыкаешь быстро. Отличный курс, высокое качество. Спасибо!
@egoroffchannel
5 жыл бұрын
спасибо) но до джанго еще далеко(
@user-zc9fe7ob1p
5 жыл бұрын
@@egoroffchannel а щас недалеко?)
@RusFarFaz
5 жыл бұрын
если только питон знаешь,на джанго можно крутые сайты делать?
@user-zc9fe7ob1p
5 жыл бұрын
Точно не уверен, но может ещё понадобится html и css
Просто красавец!
отличное обьяснение)
Вот для моего скупого ума было понятно! Лайк автору
Можно еще про мемоизацию дополнить на примере задачи про Фибоначчи.
Классное объяснение, спасибо👍
Привет. Спасибо!
@egoroffchannel
5 жыл бұрын
пожалуйста)
Очень понравился пример с палиндромом
Лайк не глядя.
Спасибо, автор! Помог с фибоначчи
"Приветствую вас в моём видео о рекурсии, чтобы узнать о ней, смотрите моё видео о рекурсии..." xD
Спасибо за полезное видео! А ещё дополнил копилку палиндромов хохмой "фф"))
Отличный урок. Небольшая памятка: В современной трактовке последовательности Фибоначчи порядковый номер 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
Жыл бұрын
да, тоже обратил на это внимание
охренительно
Вычисление факториала, как известно, начинается с 0: 0! at n=1 (using n! = n*(n-1)!) => 1! = 1*0!, which simplifies to 1 = 0! поэтому граничное условие (simple case) должно выглядеть: if x
Спасибо! Хорошо объяснили. Рекурсия мне плохо дается. Смысл ее понятен, а вот в коде использовать пока сложно для меня
Топовые видосы по Питону
Артем, еще раз спасибо вам за ваш труд. Так как на степике вы бываете редко, хочу обратить ваше внимание, что в видеоуроке число Фибоначчи рассматривается начиная с 1, а в задаче на степике с нуля. те в уроке при n == 1 число фибоначчи "0", а в задаче на степике при n == 1 оно уже "1".
@egoroffchannel
3 жыл бұрын
везде по разному нумерация)
Я прохожу курс на курсере, и там эта тема объяснена очень плохо. Пришёл сюда и почувствовал разницу - и стало в разы понятнее, как это устроено, большой спасибо.
@egoroffchannel
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.
У меня случился открытый перелом мозга...
Спасибо, посмотрела!
В конце нужно было показать ссылку на этот же урок
укажите пожалуйста на урок с nested fuctions.
Продолжение будет? Твой канал стал основным источником инфы по питону для меня. Уже хочется начать работать с файлами и т.д.
@egoroffchannel
5 жыл бұрын
Ого, первый приятный комментарий от тебя) Да, продолжение будет. 22го из отпуска возвращаюсь и продолжу делать видео
@tihon4979
5 жыл бұрын
@@egoroffchannel ты запомнил! ХD Я удалил тот коммент почти сразу. Соррян! Просто несчем было сравнить. Потом посмотрел все твои видео по питону... Оказалось что твоя подача, как по мне, одна из лучших на ютюбе. Ещё раз сорри за тот необоснованный агро-коммент :) теперь я слежу за твоими видосами. 👍
@egoroffchannel
5 жыл бұрын
@@tihon4979 да все нормально. Спасибо, что следишь) буду продолжать как минимум в том же духе)
Я не пойму. Каким образом в последнем примере, мы взяли крайние символы и при этом ОДНОВРЕМЕННО их удалили? В моём понимании это режим "Просто чтение". Как мы смогли отредактировать?
дружище, я наконец понял эту факинговую рекурсию)
@egoroffchannel
4 жыл бұрын
Это успех?!)
Действительно, попробовал найти 100, жду уже пару минут на старом Xeon :) Можно ли как то производить расчеты параллельно, чтобы искались сразу две ветки?
Переход на 41 занятие оценëн 😂 Я думаю, если человек понял это, то он и понял рекурсию)
Все хорошо, можно дубль урока без формул плиз)
Проверку на палиндром можно написать куда проще и без использования рекурсии, развернуть строку и сравнить ее с исходной.
Артём, подскажите, почему в примере на 4:47 после rec 4 мы возвращаемся в rec3, rec2 и тд, а не просто заканчиваем программу на rec4 и всё?
@vforlegion6378
5 ай бұрын
Самый лучший комментарий у тебя и хороший вопрос. Все рукоплещут автору видео, хотя они черта не объяснил. То, что тут показал и так было всем понятно(в любом случае должно было быть. Я ПРО РЕКУРСИЮ), но на твой вопрос я не смог ответить. Почему функция не заканчивается, если условие функции, это чтобы значение/параметр функции был меньше 4. И после этого закончить работу функции. Но тут происходит какая-то нелогичная дичь. С чего-то это мы вдруг на ровном месте начинаем возвращаться куда-то обратно и печатать что-то, хотя в условии нет такого. На самый главный вопрос не ответил автор видео а все остальное можно и самому понять. Видео ни о чем.
Добрый день, а как решить задачу со словами если в них есть пробелы или другие знаки препинания
Здравствуйте, можете пожалуйста объяснить на 10:55 почему f(3) вызывает f(1) и складывает? Вы же сказали что сперва выполнится функция f(n-1), а потом f(n-2)
Получается, если я стану напротив большого зеркала с зеркалом поменьше в руках, то я создам рекурсию?