Факториал числа n, записывается как n!, равен 1 × 2 × … × n. По определению 0! = 1.
Реализуйте функцию factorial(n).
Входные данные
n: неотрицательное целое число.
Выходные данные
Верните n!.
Ограничения
0 ≤ n ≤ 20, поэтому результат помещается в знаковое 64-битное целое число.
Примеры
Ввод:
n = 5
Ожидаемый вывод:
expected = 120
Ввод:
long long n = 5;
Ожидаемый вывод:
long long expected = 120;
Ввод:
long n = 5;
Ожидаемый вывод:
long expected = 120;
Пояснение
1 × 2 × 3 × 4 × 5 = 120.
Ввод:
n = 0
Ожидаемый вывод:
expected = 1
Ввод:
long long n = 0;
Ожидаемый вывод:
long long expected = 1;
Ввод:
long n = 0;
Ожидаемый вывод:
long expected = 1;
Пояснение
0! по определению равно 1.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Факториал — это произведение всех чисел от 1 до заданного числа.
Подсказка 2
Достаточно итеративно накапливать произведение, а для 0 есть особый определённый результат.
Подсказка 3
Так как вход небольшой, в других языках главный нюанс — переполнение.
Ожидаемая сложность
O(n) по времени, O(1) дополнительной памяти