Словарь › recursion

recursion

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

def factorial(n):
    if n == 0:       # базовый случай — выход из рекурсии
        return 1
    return n * factorial(n - 1)  # функция вызывает себя

print(factorial(5))  # 120