Рекурсия в Python

По многочисленным просьбам подписчиков поговорим о рекурсивных функциях, как они работают, как их правильно написать и каких ошибок избегать. Рекурсивная функция всегда представлена комбинацией основного случая (base case) и рекурсивного вызова. Предназначение рекурсии - разбивать/уменьшать поступившие данные до тех пор, пока не будет выполнено условие выхода. В Python рекурсия ограничена глубиной стека (по умолчанию - 1000) и не оптимизирована Частые ошибки: - нет условия выхода (base case) - нет return в одной из веток - нет уменьшения данных