Калькулятор факториалов
Введите неотрицательное целое число, чтобы вычислить факториал 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;
- ⌊·⌋ — целая часть числа (отбрасывание дробной части).
