Произведение до числа

Факториал часто встречается в математике и задачах на рекурсию: это произведение всех целых чисел от 1 до n. Напишите функцию, которая вычисляет факториал неотрицательного числа n. Важно помнить особое правило: факториал 0 равен 1.

Примеры

Ввод

0

Вывод

1

Ввод

1

Вывод

1

Ввод

5

Вывод

120

Нужно реализовать

def factorial(n: int) -> int:

Произведение до числа

Примеры

Нужно реализовать

Теги