← Все уроки

Урок 6.10

Рекурсия

▶ Теория

Функция может вызвать саму себя. Чтобы это когда-нибудь закончилось, нужны две части:

def fact(n):
    if ...:                 # база: когда остановиться
        return 1
    return ...              # шаг: n умножить на вызов с меньшим числом

fact(5) — это 5 * fact(4), и так до fact(1). Без базы функция вызывала бы себя бесконечно, и Python остановил бы её с ошибкой.

Напишите функцию fact(n), которая возвращает факториал числа. Считайте, что n больше нуля.

Подсказка

У рекурсии две части: база (когда останавливаться) и шаг с меньшим значением.

Факториал — это n * (n - 1) * ... * 1, а единица — база: return 1. Шаг вызывает функцию с n - 1 и умножает результат на n. Без return в теле функции получится None.