Войти Регистрация
Алгоритмы

43. Факториал и переполнение

Лёгкая

Дано целое n от 0 до 18. Верните n!. По определению 0! = 1.

Ограничение 18 — потому что 19! не помещается точно в Number JavaScript, а 21! — в 64-битное целое.

В работе: Число способов расставить n заказов в очереди на сборку.

Пример 1

Ввод
n = 5
Вывод
120

Пример 2

Ввод
n = 0
Вывод
1

Ограничения

  • 0 ≤ n ≤ 18
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def factorial(n):
МатематикаРекурсияцельO(n)

Источник: Альфа-Банк, iOS, сборник задач h.careers. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.