Урок 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.