Рекурсия в Python
По многочисленным просьбам подписчиков поговорим о рекурсивных функциях, как они работают, как их правильно написать и каких ошибок избегать.
Рекурсивная функция всегда представлена комбинацией основного случая (base case) и рекурсивного вызова.
Предназначение рекурсии - разбивать/уменьшать поступившие данные до тех пор, пока не будет выполнено условие выхода.
В Python рекурсия ограничена глубиной стека (по умолчанию - 1000) и не оптимизирована
Частые ошибки:
нет условия выхода (base case)
нет return в одной из веток
нет уменьшения данных
Читать:
Mark Lutz, fifth edition "Learning Python", Chapter 19, Advanced Function Topics
https://docs.python.org/3/library/sys...
https://docs.python.org/3/library/exc...
Присоединяйтесь к помощи каналу, будет интересно)
✔️Бусти https://boosty.to/python_russian/donate
✔️Юмани 410011506612886
Будь первым везде и всегда, включай уведомления о новых выпусках 🔔
Смотри там где удобно🤩
✔️ https://vk.com/python_russian
✔️ https://boosty.to/python_russian
✔️ / pythonrussian
✔️ https://t.me/python_russian
✔️ https://dzen.ru/python_russian
✔️ https://rutube.ru/channel/24346352/
#Python #PythonRussian #Recursion
Смотрите видео Рекурсия в Python онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Python Russian 11 Март 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 4,603 раз и оно понравилось 311 людям.