№ 16. Рекурсивные функции

Главное

Вычисляем значение рекурсивной функции. Для больших n — кэширование (functools.lru_cache) или подъём глубины рекурсии.

Правила

1. Базовый случай
2. lru_cache
3. sys.setrecursionlimit

Разберём пример

F(n) = F(n − 1) + 1, F(0) = 0. F(5)?

5

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

• Забывать базовый случай — бесконечная рекурсия.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.