Учебник по информатике и математике
Структурированные пути обучения: от первых программ до олимпиад и вступительных в топ-школы.
Рекурсия
Новое в учебнике
Популярные темы
Часто читаемые темы
Информатика
Факториал и числа Фибоначчи: рекурсия и цикл
Считаем факториал и числа Фибоначчи рекурсией и циклом, разбираем, почему наивная рекурсия такая медленная, и ускоряем ее через lru_cache.
Информатика
Рекурсия: как функция вызывает сама себя
Что такое рекурсия, зачем нужны базовый случай и шаг рекурсии, как работает стек вызовов и почему Python ограничивает глубину рекурсии.
