Рекурсия в Python
HTML-код
- Опубликовано: 10 мар 2024
- По многочисленным просьбам подписчиков поговорим о рекурсивных функциях, как они работают, как их правильно написать и каких ошибок избегать.
Рекурсивная функция всегда представлена комбинацией основного случая (base case) и рекурсивного вызова.
Предназначение рекурсии - разбивать/уменьшать поступившие данные до тех пор, пока не будет выполнено условие выхода.
В Python рекурсия ограничена глубиной стека (по умолчанию - 1000) и не оптимизирована
Частые ошибки:
- нет условия выхода (base case)
- нет return в одной из веток
- нет уменьшения данных
Читать:
Mark Lutz, fifth edition "Learning Python", Chapter 19, Advanced Function Topics
docs.python.org/3/library/sys...
docs.python.org/3/library/exc...
Присоединяйтесь к помощи каналу, будет интересно)
✔️Бусти boosty.to/python_russian/donate
✔️Юмани 410011506612886
Будь первым везде и всегда, включай уведомления о новых выпусках 🔔
#Python #PythonRussian #Recursion
друзья, все еще кто-то кое-где у нас порой смотрит видео, но не подписывается на канал, призываю исправлять это упущение по мере сил.
Вот позорники!!!
Без вопросов!
Очень жду видео про мультипроцессинг в вашем исполнении! Спасибо!
Я как только услышал в начале видео, что в уроке не будет факториала и чисел фибоначчи сразу лайк поставил! Думаю кто будет искать еще какие-то уроки по рекурсии на ютубе или других ресурсах тот меня поймет)))
Действительно видео помогло разобраться, учусь на платформе, но и то не все было понятно. Сейчас что бы решить задачи с рекурсией, буду вначале раскладывать на этапы.
Спасибо за видео)
Прекрасное разъяснение! Не только четко объяснил материал, но и несколько раз повторил чтобы помочь закрепить информацию. Огромное спасибо! Пересматриваю твои видео чтобы освежить память или подготовиться к собесам.
Четко. Грамотно. По полкам.
Челом бью!
спасибо, потратил 50 минут и не зря, вроде бы всё понял, пойду дальше шлифовать рекурсию, лайк
Привет! Как неожиданно и приятно)
Вот это подарок прям! Спасбоооо!!!
Видео достойно не одного, а как минимум 1 килотонны лайков в тротиловом эквиваленте (🧐)... Спешл для таких нубасиков как я, которые задолбались ПЫТАТЬСЯ понять эту долбаную рекурсию без взрыва головного мозга. ЛУЧШЕЕ объяснение из всего, что я пересмотрел- перечитал в инете! Спасибо за труды! 👍👍
спасибо, не забудьте поделиться видео с другими изучающими и подпишитесь на канал, скоро выпущу очень важное и интересное видео
Толковое видео получилось, спасибо! В функции my_pow случай y == 2 можно отдельно не рассматривать, потому что он покрывается рекуррентной формулой. И хорошо было бы рассказать про мемоизацию, раз речь зашла про факториал.
там вообще можно короче написать о чем я сразу и сказал и оставил как задание. А про мемоизацию -на данном этапе лишнее, хотя тема полезная
Толковое видео но есть небольшое но.
Стоило направить мысли зрителей на тему оптимизации рекурсии. Например отметить, что рекурсию возможно организовать лучше, значительно уменьшить глубину стека.
мои ролики итак очень длинными получаются, обычно я стараюсь дать хотя бы какие то основы для понимания, углубление или остается зрителю или отдельно потом обсуждаем
спасибо. отличный материал
Очень жду видео про мультипроцессинг в вашем исполнении! Спасибо!
Привет. Большое спасибо за видео!
Спасибо, комментарий для повышения вовлеченности для канала
Очень хорошо объяснена логика построения рекурсивной функции
УРА!!!
Спасибо за ликбез. Наконец-то усвоил рекурсию
После Лутца не дошло, после "поколение пайтон" не дошло, после вас дошло(надеюсь). Благодарю!
Здорово! Ну раз тут есть элементы ии.
Мне бы очень хотелось узнать, что ВЫ думаете об ии? Замене разрабов и тд?
разрабов не заменить, помочь им ИИ сможет и то с осторожностью к результатам, не более того. Может сниму как-нибудь видео об этом
@@PythonRussianСпасибо! Я бы посмтрел ваше полное мненеи в видео формате. А то появляются там всякие Девиды:) Хорошего вечера!
Действительно тот человек, который довольно подробно разжевывает каждую тему. С кайфом бы смотрел и двухчасовые выпуски, но это конечно утопия для автора канала в ютубе. Пусть зачастую и знаю тему ролика, но просто приятно посмотреть хорошее объяснение)
Супер
Это новая фича пайчарма 2024 - ai driven подсказки? Немного раздражает...
Хорошая тема для новичков, спасибо за усилия
(комментарий ради комментария 😊)
нет, это плагин гигачат, я честно говоря не ожидал от него такой активности, он больше мешал мне)
@@PythonRussian мне тоже мешал. Хотя для документирования уже написанного кода он бы, наверное, зашел хорошо. То есть редактор (в издательском смысле) каментов
Как всегда просто и доступно. Низкий поклон.
Неее, с такими подсказками новички совсем перестанут думать.
привет! как к немногочисленному прогеру на ютубе, хочу задать вопрос, будет ли урок по докеру? возможно, работа с докером через пайчарм с приложениями джанго? единственный внятный и понятный урок по настройке гита через пайчарм был тут, поэтому уточняю тут :)))
привет, я об этом не думал, у меня же контент больше для начинающих а им докер ни к чему... но я подумаю, вернее в список добавлю, но быстро не обещаю. Может отдельный плейлист снять по инструментам и фишкам для продвинутых питонистов
@@PythonRussian было бы отлично, спасибо! :)
Никогда на 100% нельзя доверять ИИ)))
да я его (плагин) только поставил, сам не ожидал такой прыти, мешался под ногами))
@@PythonRussian уж сильно он надоедливый... иногда с толку сбивает... Отключил его, от греха подальше)
духота