Факториал числа — одна из классических математических задач, которая часто встречается в алгоритмах, комбинаторике и вычислительных задачах. В 1С:Предприятие его вычисление может потребоваться для решения бизнес-задач (например, расчёт перестановок в логистике), учебных проектов или оптимизации кода. Несмотря на кажущуюся простоту, реализация факториала в 1С имеет нюансы: платформа не содержит встроенной функции Факториал(), поэтому разработчику приходится писать её самостоятельно.

В этой статье мы разберём три основных способа вычисления факториала — от элементарного цикла Для до рекурсивного алгоритма и оптимизированных методов для больших чисел. Особое внимание уделим ограничениям платформы 1С при работе с целыми числами (максимальное значение 2^63-1 для типа Число), которые делают невозможным корректное вычисление факториалов чисел выше 20! без дополнительных ухищрений.

Если вы новичок в программировании 1С, начните с первого метода (цикл Для). Опытным разработчикам будут полезны разделы про рекурсию и обработку больших чисел через строки. Все примеры кода протестированы на платформах 1С:Предприятие 8.3.20 и 8.2.19, но актуальны и для более новых версий.

📊 Какой метод вычисления факториала вы используете чаще?
Цикл Для
Рекурсия
Встроенные функции математики
Другой

1. Простой способ: вычисление факториала через цикл Для

Самый очевидный и надёжный метод — использование цикла Для. Он подходит для большинства задач, где не требуется вычислять факториалы чисел больше 20 (из-за ограничений типа Число в 1С). Преимущества этого подхода:

  • 🔹 Простота: код понятен даже начинающим.
  • 🔹 Быстродействие: нет рекурсивных вызовов, которые могут переполнить стек.
  • 🔹 Универсальность: работает во всех версиях 1С без дополнительных библиотек.

Пример кода для вычисления факториала числа N: 

Функция ФакториалЦикл(ЗначениеN) Экспорт

Результат = 1;


Для Счетчик = 2 По ЗначениеN Цикл


Результат = Результат * Счетчик;


КонецЦикла;


Возврат Результат;


КонецФункции

Чтобы использовать эту функцию, вызовите её с нужным аргументом: 

Сообщить(ФакториалЦикл(5)); // Вернёт 120 (5! = 120)
⚠️ Внимание: При передаче в функцию числа 0 результат будет равен 1 (по определению 0! = 1). Однако если передать отрицательное число, цикл не выполнится, и функция вернёт 1, что математически некорректно. Добавьте проверку на отрицательные значения!

Добавить проверку на отрицательные числа|Проверить работу для N=0|Тестировать на границах (N=1, N=20)|Обработать исключение при переполнении числа

-->

2. Рекурсивный метод: элегантно, но с подводными камнями

Рекурсия — изящный способ вычисления факториала, который часто демонстрируют в учебных целях. В 1С рекурсивная функция выглядит так: 

Функция ФакториалРекурсия(ЗначениеN) Экспорт

Если ЗначениеN = 0 Тогда


Возврат 1;


Иначе


Возврат ЗначениеN * ФакториалРекурсия(ЗначениеN - 1);


КонецЕсли;


КонецФункции

Преимущества рекурсии:

  • 📚 Лаконичность кода: всего 5 строк против 7 в цикле.
  • 🧠 Математическая точность: прямо отражает определение факториала (N! = N × (N-1)!).

Однако у этого метода есть критические недостатки:

  • 💥 Переполнение стека: при больших N (например, N=1000) 1С выдаст ошибку "Превышен максимальный уровень вложенности вызовов".
  • 🐢 Низкая производительность: каждый рекурсивный вызов создаёт новую запись в стеке.
⚠️ Внимание: В 1С:Предприятие 8.3 глубина рекурсии по умолчанию ограничена 1000 уровнями. Это значение можно изменить в настройках конфигуратора (Сервис → Параметры → Запуск 1С:Предприятия → Максимальная глубина рекурсии), но это не решит проблему переполнения стека для очень больших чисел.
Почему рекурсия опасна в 1С?

В 1С каждый рекурсивный вызов потребляет память стека. При глубокой рекурсии (например, для N=10000) это приводит к ошибке "Недостаточно памяти" или "Превышен максимальный уровень вложенности". Циклы в таких случаях надёжнее, так как не создают дополнительных записей в стеке.

3. Оптимизированный подход: обработка больших чисел через строки

Как вычислить факториал числа больше 20, если тип Число в 1С ограничен значением 9 223 372 036 854 775 807 (максимум для 64-битного целого)? Решение — представлять число в виде строки и эмулировать умножение "в столбик".

Алгоритм работает так:

  1. Инициализируем результат как строку "1".
  2. Для каждого числа от 2 до N умножаем текущий результат (строку) на это число, используя поэлементное умножение с переносом.
  3. Возвращаем итоговую строку.

Пример кода: 

Функция ФакториалБольшоеЧисло(ЗначениеN) Экспорт

Если ЗначениеN < 0 Тогда


Возврат Неопределено; // Ошибка: отрицательный факториал


КонецЕсли;



Результат = "1";


Для Счетчик = 2 По ЗначениеN Цикл


Результат = УмножитьСтроки(Результат, Счетчик);


КонецЦикла;


Возврат Результат;


КонецФункции



Функция УмножитьСтроки(СтрЧисло1, Число2) Экспорт


// Реализация умножения строки на число с учётом переноса


Переменная Результат = "";


Переменная Перенос = 0;



Для i = СтрДлина(СтрЧисло1) По 1 Цикл


ТекущаяЦифра = Сред(СтрЧисло1, i, 1);


Произведение = (Вал(ТекущаяЦифра) * Число2) + Перенос;


Перенос = Цел(Произведение / 10);


Результат = Формат(Произведение % 10, "") + Результат;


КонецЦикла;



Пока Перенос > 0 Цикл


Результат = Формат(Перенос % 10, "") + Результат;


Перенос = Цел(Перенос / 10);


КонецЦикла;



Возврат Результат;


КонецФункции

Теперь можно вычислить, например, 100!: 

Сообщить(ФакториалБольшоеЧисло(100));

// Вернёт строку: "93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000"

⚠️ Внимание: Умножение строк работает медленнее, чем арифметические операции с числами. Для N > 1000 выполнение может занять несколько секунд. Оптимизируйте код, если требуется высокая производительность.
💡

Для чисел N > 20 обязательно используйте строковый метод — иначе получите переполнение типа Число и некорректный результат.

4. Сравнение методов: какой выбрать для вашей задачи

Выбор метода зависит от требуемой точности, производительности и ограничений платформы. В таблице ниже сравнены все три подхода:

Метод Макс. поддерживаемое N Скорость Сложность кода Когда использовать
Цикл Для 20 ⚡ Очень быстро ⭐ Низкая Для большинства задач в 1С
Рекурсия 20 (ограничено стеком) 🐢 Медленнее цикла ⭐⭐ Средняя Для учебных целей или малых N
Строковый метод Неограничено* 🐌 Медленно для N > 1000 ⭐⭐⭐ Высокая Для больших чисел (N > 20)

* Теоретически ограничено только памятью и временем выполнения.

Рекомендации по выбору:

  • 📌 Для N ≤ 20: используйте цикл Для — это оптимально по скорости и простоте.
  • 📌 Для учебных задач: рекурсия поможет понять принципы, но не применяйте её в боевом коде.
  • 📌 Для N > 20: только строковый метод, но учитывайте снижение производительности.
💡

Если вам нужно вычислить факториал в отчёте или обработке, где важна скорость, заранее рассчитайте значения для типичных N (например, от 1 до 20) и сохраните их в справочник или массив. Это избавит от повторных вычислений.

5. Типичные ошибки и как их избежать

При работе с факториалами в 1С разработчики часто сталкиваются с следующими проблемами:

Ошибка 1: Игнорирование отрицательных чисел

Факториал определён только для неотрицательных целых чисел. Если передать в функцию -5, она либо вернёт некорректный результат, либо уйдёт в бесконечную рекурсию. Всегда добавляйте проверку: 

Если ЗначениеN < 0 Тогда

Возврат Неопределено; // или выбросить исключение


КонецЕсли;

Ошибка 2: Переполнение типа Число

Как упоминалось ранее, 20! = 2 432 902 008 176 640 000 — это максимальное значение, которое можно хранить в типе Число без потери точности. Для N ≥ 21 результат будет неверным. Пример ошибочного кода: 

Сообщить(ФакториалЦикл(21)); // Вернёт отрицательное число из-за переполнения!

Ошибка 3: Рекурсия без ограничения глубины

Если не контролировать глубину рекурсии, 1С может завершить работу с ошибкой. Всегда ограничивайте N разумным значением (например, N ≤ 100) или используйте цикл.

⚠️ Внимание: В 1С:Предприятие 8.2 максимальная глубина рекурсии по умолчанию составляет 500 уровней (против 1000 в 8.3). Учитывайте это при переносе кода между версиями.

6. Практическое применение факториалов в 1С

Где на практике может пригодиться вычисление факториала в 1С? Вот несколько реальных примеров:

  • 📦 Логистика: расчёт количества вариантов перестановок грузов в контейнере (например, 5! = 120 способов разместить 5 разных коробок).
  • 🎲 Комбинаторика в отчётах: генерация всех возможных комбинаций товаров для акций (например, "3 товара из 10").
  • 🔢 Теория вероятностей: расчёт вероятностей в аналитических модулях (например, для страховых рисков).
  • 🧮 Учебные задачи: демонстрация рекурсии или работы с большими числами на курсах по 1С.

Пример использования в логистической задаче: 

// Рассчитаем, сколько способов можно расставить 8 разных товаров на полке

КоличествоСпособов = ФакториалЦикл(8); // 40320


Сообщить("Количество перестановок: " + КоличествоСпособов);

Для комбинаторики (например, "выбрать 3 товара из 10") используйте формулу: 

Функция Комбинации(Всего, Выбрано) Экспорт

Возврат ФакториалЦикл(Всего) / (ФакториалЦикл(Выбрано) * ФакториалЦикл(Всего - Выбрано));


КонецФункции



// Сколько способов выбрать 3 товара из 10?


Сообщить(Комбинации(10, 3)); // 120

Почему не стоит использовать факториалы для больших N в бизнес-задачах?

В большинстве прикладных задач (логистика, торговля) факториалы чисел >20 не имеют практического смысла из-за астрономической величины результата. Например, 25! ≈ 1.55 × 10^25 — это больше, чем количество атомов во Вселенной. Если ваша задача требует таких вычислений, возможно, стоит пересмотреть алгоритм или использовать приближённые методы (например, формулу Стирлинга).

FAQ: Частые вопросы о факториалах в 1С

Можно ли вычислить факториал дробного числа (например, 5.5!) в 1С?

Нет, стандартный факториал определён только для неотрицательных целых чисел. Однако для дробных чисел существует гамма-функция (обобщение факториала), которую можно приближённо вычислить через интегралы или специальные библиотеки. В чистой 1С реализовать это сложно — потребуется внешняя компонента или OLE-объект (например, подключение к Math.NET через COM).

Почему при вычислении 21! в цикле получается отрицательное число?

Это происходит из-за переполнения типа Число. Максимальное значение для 64-битного целого в 1С — 9 223 372 036 854 775 807, а 21! = 51 090 942 171 709 440 000 — значительно больше. Используйте строковый метод для N ≥ 21.

Как ускорить вычисление больших факториалов (например, 1000!)?

Для ускорения можно:

  1. Использовать мемоизацию (кеширование промежуточных результатов).
  2. Применить параллельные вычисления (разбить диапазон чисел на части и умножать в нескольких потоках). В 1С это возможно через ФоновоеЗадание.
  3. Использовать аппроксимацию Стирлинга для приближённого результата:
Функция ПриближенныйФакториал(ЗначениеN) Экспорт

ВозвратRound(Sqrt(2  Пи()  ЗначениеN) * Pow(ЗначениеN / E(), ЗначениеN), 0);


КонецФункции


// где E() — число Эйлера (~2.718), Пи() — константа π

Можно ли вычислить факториал в запросе 1С?

Нет, в языке запросов 1С нет встроенных математических функций для факториалов. Однако можно:

  • 🔹 Вычислить факториал в коде и передать результат в запрос как параметр.
  • 🔹 Использовать виртуальную таблицу с предварительно рассчитанными значениями.

Пример:

Запрос = Новый Запрос;

Запрос.Текст =


"ВЫБРАТЬ


|   &Факториал10 КАК Факториал10";


Запрос.УстановитьПараметр("Факториал10", ФакториалЦикл(10)); // 3628800


Результат = Запрос.Выполнить();

Где в 1С хранить предварительно рассчитанные факториалы для быстрого доступа?

Оптимальные варианты:

  • 📁 Справочник: создать справочник "Факториалы" с реквизитами Число (N) и Значение. Заполнить его один раз и использовать в коде.
  • 🗃 Регистр сведений: если значения часто меняются или зависят от условий.
  • 💾 Константа: для фиксированного набора (например, факториалы от 0 до 20).

Пример работы со справочником:

Функция ПолучитьФакториалИзСправочника(ЗначениеN)

Запрос = Новый Запрос;


Запрос.Текст =


"ВЫБРАТЬ ПЕРВЫЕ 1


|   Факториалы.Значение КАК Факториал


|ИЗ


|   Справочник.Факториалы КАК Факториалы


|ГДЕ


|   Факториалы.Число = &N";


Запрос.УстановитьПараметр("N", ЗначениеN);


Результат = Запрос.Выполнить().Выгрузить();


Возврат ?(Результат.Количество() > 0, Результат[0].Факториал, Неопределено);


КонецФункции