Сервисы

Калькулятор факториалов

Калькулятор факториала

Введите неотрицательное целое число, чтобы вычислить факториал n!

Число (n)


Логика вычислений

Калькулятор вычисляет факториал неотрицательного целого числа n — произведение всех натуральных чисел от 1 до n. Для маленьких и средних n результат показывается точным целым числом; для очень больших n точное число имеет тысячи цифр, поэтому ответ даётся в виде «мантисса × 10 в степени» через логарифмическую сумму.

n! = 1 × 2 × 3 × … × n

где:

  • n — заданное неотрицательное целое число;
  • n! — факториал числа n.

По определению факториал нуля и единицы равен единице:

0! = 1    1! = 1

Эквивалентная рекуррентная запись, которая и используется внутри расчёта (последовательное умножение):

n! = n × (n − 1)!

Большие значения n

Точное значение n! растёт очень быстро (например, 100! имеет 158 цифр). Когда количество цифр становится слишком большим для удобного показа, калькулятор переходит к приближённой записи через десятичный логарифм. Логарифм факториала равен сумме логарифмов слагаемых произведения:

lg(n!) = lg 1 + lg 2 + lg 3 + … + lg n

где:

  • lg — десятичный логарифм (логарифм по основанию 10).

Полученное число раскладывается на целую и дробную части, чтобы представить результат в виде «мантисса × 10 в степени»:

E = ⌊lg(n!)⌋    M = 10^(lg(n!) − E)

n! ≈ M × 10^E

где:

  • E — порядок (показатель степени десятки), целое число;
  • M — мантисса, вещественное число в диапазоне от 1 до 10;
  • ⌊·⌋ — целая часть числа (отбрасывание дробной части).
Рекомендуем