Тёмный

Рекурсия в Python 

Python Russian
Подписаться 16 тыс.
Просмотров 3,2 тыс.
50% 1

По многочисленным просьбам подписчиков поговорим о рекурсивных функциях, как они работают, как их правильно написать и каких ошибок избегать.
Рекурсивная функция всегда представлена комбинацией основного случая (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_russian
✔️ boosty.to/python_russian
✔️ / pythonrussian
✔️ t.me/python_russian
✔️ dzen.ru/python_russian
✔️ rutube.ru/channel/24346352/
#Python #PythonRussian #Recursion

Опубликовано:

 

10 мар 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 46   
@PythonRussian
@PythonRussian 3 месяца назад
друзья, все еще кто-то кое-где у нас порой смотрит видео, но не подписывается на канал, призываю исправлять это упущение по мере сил.
@barma1309
@barma1309 2 месяца назад
Вот позорники!!!
@nicsolov9821
@nicsolov9821 2 месяца назад
Без вопросов!
@user-ko8kz2zk2u
@user-ko8kz2zk2u 2 месяца назад
Очень жду видео про мультипроцессинг в вашем исполнении! Спасибо!
@Dryagin_Andry
@Dryagin_Andry 3 месяца назад
Я как только услышал в начале видео, что в уроке не будет факториала и чисел фибоначчи сразу лайк поставил! Думаю кто будет искать еще какие-то уроки по рекурсии на ютубе или других ресурсах тот меня поймет)))
@ThembaKai
@ThembaKai Месяц назад
спасибо, потратил 50 минут и не зря, вроде бы всё понял, пойду дальше шлифовать рекурсию, лайк
@SudoAptReboot512
@SudoAptReboot512 3 месяца назад
Прекрасное разъяснение! Не только четко объяснил материал, но и несколько раз повторил чтобы помочь закрепить информацию. Огромное спасибо! Пересматриваю твои видео чтобы освежить память или подготовиться к собесам.
@user-kw9ox9dg5d
@user-kw9ox9dg5d 2 месяца назад
Действительно видео помогло разобраться, учусь на платформе, но и то не все было понятно. Сейчас что бы решить задачи с рекурсией, буду вначале раскладывать на этапы. Спасибо за видео)
@anatolyiredko9817
@anatolyiredko9817 3 месяца назад
Привет! Как неожиданно и приятно)
@user-no6qf4ib2e
@user-no6qf4ib2e 2 месяца назад
Видео достойно не одного, а как минимум 1 килотонны лайков в тротиловом эквиваленте (🧐)... Спешл для таких нубасиков как я, которые задолбались ПЫТАТЬСЯ понять эту долбаную рекурсию без взрыва головного мозга. ЛУЧШЕЕ объяснение из всего, что я пересмотрел- перечитал в инете! Спасибо за труды! 👍👍
@PythonRussian
@PythonRussian 2 месяца назад
спасибо, не забудьте поделиться видео с другими изучающими и подпишитесь на канал, скоро выпущу очень важное и интересное видео
@user-buser_eto_ja
@user-buser_eto_ja 3 месяца назад
Вот это подарок прям! Спасбоооо!!!
@BritScientist
@BritScientist 3 месяца назад
Толковое видео получилось, спасибо! В функции my_pow случай y == 2 можно отдельно не рассматривать, потому что он покрывается рекуррентной формулой. И хорошо было бы рассказать про мемоизацию, раз речь зашла про факториал.
@PythonRussian
@PythonRussian 3 месяца назад
там вообще можно короче написать о чем я сразу и сказал и оставил как задание. А про мемоизацию -на данном этапе лишнее, хотя тема полезная
@user-ko8kz2zk2u
@user-ko8kz2zk2u 2 месяца назад
Очень жду видео про мультипроцессинг в вашем исполнении! Спасибо!
@Tolya421.
@Tolya421. 26 дней назад
Просто супер, спасибо бро!!
@barma1309
@barma1309 Месяц назад
Супер
@MioGesa-md2ul
@MioGesa-md2ul 2 месяца назад
Спасибо, комментарий для повышения вовлеченности для канала
@tryhard114
@tryhard114 3 месяца назад
УРА!!!
@Dryagin_Andry
@Dryagin_Andry 3 месяца назад
Очень хорошо объяснена логика построения рекурсивной функции
@vladimirIvanov-ut9fo
@vladimirIvanov-ut9fo 14 дней назад
Сделал все, чтоб ты был рад - лайк, подписка и донат!) Думаю, прикрученный юсдт-кош увеличит тебе монетизацию Уроки отличные, без всяких "но" Если возможно сделать маркировку по сложности тем как-нибудь - было бы удобно. Я посмотрел все, где у меня были пробелы.Коммент пишу перед просмотром, не зная абсолютно что такое рекурсия.И какой базовый объем знаний нужен для освоения.И если бы был флаг сложности или цифровой последовательности(урок 39, к примеру) может это для продвинутых - я бы пошел смотреть инфу полегче,а к этому вернулся позже.Но все на твое усмотрение - просто фидбэк
@PythonRussian
@PythonRussian 14 дней назад
понял, спасибо, наверное разделим по плейлистам или подумаем про какую то маркировку, это надо сделать понятно для всех.
@ga2852
@ga2852 3 месяца назад
Привет. Большое спасибо за видео!
@Ssilki_V_Profile
@Ssilki_V_Profile 3 месяца назад
Толковое видео но есть небольшое но. Стоило направить мысли зрителей на тему оптимизации рекурсии. Например отметить, что рекурсию возможно организовать лучше, значительно уменьшить глубину стека.
@PythonRussian
@PythonRussian 3 месяца назад
мои ролики итак очень длинными получаются, обычно я стараюсь дать хотя бы какие то основы для понимания, углубление или остается зрителю или отдельно потом обсуждаем
@alexchto
@alexchto 3 месяца назад
Спасибо за ликбез. Наконец-то усвоил рекурсию
@Trezvy_Papa
@Trezvy_Papa 2 месяца назад
После Лутца не дошло, после "поколение пайтон" не дошло, после вас дошло(надеюсь). Благодарю!
@ivanpeasdervan1569
@ivanpeasdervan1569 Месяц назад
Четко. Грамотно. По полкам. Челом бью!
@Nonstop4ik
@Nonstop4ik 3 месяца назад
спасибо. отличный материал
@bolkonsky2340
@bolkonsky2340 3 месяца назад
Действительно тот человек, который довольно подробно разжевывает каждую тему. С кайфом бы смотрел и двухчасовые выпуски, но это конечно утопия для автора канала в ютубе. Пусть зачастую и знаю тему ролика, но просто приятно посмотреть хорошее объяснение)
@nicsolov9821
@nicsolov9821 2 месяца назад
Здорово! Ну раз тут есть элементы ии. Мне бы очень хотелось узнать, что ВЫ думаете об ии? Замене разрабов и тд?
@PythonRussian
@PythonRussian 2 месяца назад
разрабов не заменить, помочь им ИИ сможет и то с осторожностью к результатам, не более того. Может сниму как-нибудь видео об этом
@nicsolov9821
@nicsolov9821 2 месяца назад
@@PythonRussianСпасибо! Я бы посмтрел ваше полное мненеи в видео формате. А то появляются там всякие Девиды:) Хорошего вечера!
@benben-fz2es
@benben-fz2es 3 месяца назад
Это новая фича пайчарма 2024 - ai driven подсказки? Немного раздражает... Хорошая тема для новичков, спасибо за усилия (комментарий ради комментария 😊)
@PythonRussian
@PythonRussian 3 месяца назад
нет, это плагин гигачат, я честно говоря не ожидал от него такой активности, он больше мешал мне)
@benben-fz2es
@benben-fz2es 3 месяца назад
@@PythonRussian мне тоже мешал. Хотя для документирования уже написанного кода он бы, наверное, зашел хорошо. То есть редактор (в издательском смысле) каментов
@alei1180_
@alei1180_ 3 месяца назад
Как всегда просто и доступно. Низкий поклон.
@Trezvy_Papa
@Trezvy_Papa 2 месяца назад
Неее, с такими подсказками новички совсем перестанут думать.
@py_dev
@py_dev 2 месяца назад
привет! как к немногочисленному прогеру на ютубе, хочу задать вопрос, будет ли урок по докеру? возможно, работа с докером через пайчарм с приложениями джанго? единственный внятный и понятный урок по настройке гита через пайчарм был тут, поэтому уточняю тут :)))
@PythonRussian
@PythonRussian 2 месяца назад
привет, я об этом не думал, у меня же контент больше для начинающих а им докер ни к чему... но я подумаю, вернее в список добавлю, но быстро не обещаю. Может отдельный плейлист снять по инструментам и фишкам для продвинутых питонистов
@py_dev
@py_dev 2 месяца назад
@@PythonRussian было бы отлично, спасибо! :)
@AlexRootx
@AlexRootx 3 месяца назад
Никогда на 100% нельзя доверять ИИ)))
@PythonRussian
@PythonRussian 3 месяца назад
да я его (плагин) только поставил, сам не ожидал такой прыти, мешался под ногами))
@AlexRootx
@AlexRootx 3 месяца назад
@@PythonRussian уж сильно он надоедливый... иногда с толку сбивает... Отключил его, от греха подальше)
@awtdawtd
@awtdawtd 28 дней назад
Братан, со звуком беда
@user-xb8pd9jw6g
@user-xb8pd9jw6g 2 месяца назад
духота
Далее
Паттерн Singleton (Одиночка) в Python
36:55
Основы многопоточности в Python
58:46
Opa-singillar kelganda😂😂😂
00:47
Просмотров 412 тыс.
Python 4: первые впечатления
24:35
Просмотров 12 тыс.
Python functions. recursion
15:35
Просмотров 13 тыс.