🔈 Рекурсия в Python

Сегодня в видео поговорим о рекурсивных функциях, как они работают, как их правильно написать и каких ошибок избегать.

Рекурсивная функция всегда представлена комбинацией основного случая (base case) и рекурсивного вызова.

Предназначение рекурсии — разбивать/уменьшать поступившие данные до тех пор, пока не будет выполнено условие выхода.

Частые ошибки:

- нет условия выхода (base case);
- нет return в одной из веток;
- нет уменьшения данных.

#Recursion | Mr. Python