Что такое рекурсия Python

Рекурсия — это когда функция вызывает саму себя для решения задачи. В Python рекурсия позволяет разбивать сложные задачи на более простые подзадачи того же типа.

Пример:

def factorial(n):
    if n == 1:  # Базовый случай (остановка рекурсии)
        return 1
    else:
        return n * factorial(n - 1)  # Рекурсивный вызов

Важно:

• Должен быть базовый случай (условие выхода), иначе — бесконечная рекурсия и RecursionError.
• Глубина рекурсии в Python ограничена (обычно ~1000 вызовов).
• Альтернатива — итеративные решения (циклы), которые часто эффективнее.

Применение: обход деревьев, алгоритмы (например, быстрая сортировка), задачи с вложенными структурами.