Легко Решено: 0 Процент решений: 0%

Факториал

Перемножьте все положительные целые числа до n.

Чему вы научитесь

  • Перемножать последовательность чисел в цикле
  • Начинать произведение с 1, а не с 0
  • Увидеть, как быстро растут факториалы

Условие

Факториал числа n, записывается как n!, равен 1 × 2 × … × n. По определению 0! = 1.

Реализуйте функцию factorial(n).

Входные данные

n: неотрицательное целое число.

Выходные данные

Верните n!.

Ограничения

0 ≤ n ≤ 20, поэтому результат помещается в знаковое 64-битное целое число.

Примеры

Пример 1
Ввод:
n = 5

Ожидаемый вывод:
expected = 120
Ввод:
long long n = 5;

Ожидаемый вывод:
long long expected = 120;
Ввод:
long n = 5;

Ожидаемый вывод:
long expected = 120;

Пояснение

1 × 2 × 3 × 4 × 5 = 120.

Пример 2
Ввод:
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) дополнительной памяти

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

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