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