2912 читали · 3 года назад
Факториал, Стирлинг и перестановки
Познакомимся с такой математической операцией как факториал: для натурального числа n это произведение всех натуральных чисел от 1 до n. И как его приближенно посчитать, и как это приближение работает...
2 года назад
Факториал числа N = N!
Всем привет! Начнем с классического варианта алгоритма: Есть еще вариант алгоритма на рекурсии: Забегу вперед, и напишу, что расчет 50 000! классическим алгоритмом занял 22 сек. против 1,6 сек реализации на Cи Шарп (смотрите публикацию на Хабр Алгоритмы быстрого вычисления факториала). Реализация на 1С рекурсии вылетает из 1С даже для 2000! Интересные обсуждения на эту тему есть под публикацией 2014 года Библиотека математических функций 1.1 Я подумал, что в жизни, наверное, нет задач, в которых надо рассчитать факториал единожды...