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