Объяснение темыКак рекурсивная функция вычисляет 4! для целых n ≥ 0?
4! = 24. Базовый случай останавливает цепочку, а результаты собираются при возврате из вызовов.
Показать объяснениеСвернуть объяснение
- Задай остановку: 0! = 1. Для n > 0 используй n! = n × (n − 1)!.
- Вызовы уменьшают аргумент: factorial(4) → factorial(3) → factorial(2) → factorial(1) → factorial(0).
- Вернись по цепочке: 1 × 1 = 1, затем 2 × 1 = 2, 3 × 2 = 6 и 4 × 6 = 24.
python
def factorial(n):
if n == 0:
return 1
return n * factorial(n - 1)
print(factorial(4))24
