Легко · 1 очкоРекурсияФункции8 решили

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

Напишите рекурсивную функцию factorial(n), которая вычисляет факториал неотрицательного целого числа n — произведение всех натуральных чисел от 1 до n. По определению 0! = 1 и 1! = 1.

Вход: целое число n >= 0. Выход: целое число n!.

Примеры:

  • factorial(5) -> 120 (это 1*2*3*4*5)
  • factorial(0) -> 1

Теория: Рекурсия: функция, вызывающая саму себя

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def factorial(n):
    # ваш код: используйте рекурсию
    pass

Нажми «Проверить код» — прогоним 6 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.