Как это работает? — Рекурсия на примере факториала

Рекурсия — это техника, при которой функция вызывает саму себя. Функция факториала — классический пример использования рекурсии. Давайте разберём, как это работает.

Как это работает:

• Если n == 0, функция возвращает 1 (базовый случай).
• В остальных случаях функция вызывает саму себя с аргументом n - 1.
• Результаты этих вызовов умножаются на текущее значение n.

Развернутый аналог:

def factorial_iterative(n):
    result = 1
    for i in range(1, n + 1):
        result *= i
    return result

Разъяснивший Python