← Усі приклади

Факторіал (рекурсія)

Python Рекурсія

виклик себе → підпрограма

Блок-схема за ДСТУ

ТакНіПочатокВвід nn <= 1Повернути 1КінецьПовернути n * factorial(n - 1)КінецьРисунок 1 — factorial

Вихідний код

def factorial(n):
    if n <= 1:
        return 1
    return n * factorial(n - 1)