2887 читали · 3 года назад
Факториал, Стирлинг и перестановки
Познакомимся с такой математической операцией как факториал: для натурального числа n это произведение всех натуральных чисел от 1 до n. И как его приближенно посчитать, и как это приближение работает...
2 года назад
Считаем факториал
Из школьного курса математики вы должны помнить, что такое факториал. Факториалом числа n называют произведение всех целых чисел от 1 до n. Попробуем посчитать его двумя способами. Для начала замечание, общее для обоих способов. Нам до начала расчёта нужно проверить, что пользователь ввёл целое положительное число. Для этого введём его как строку и проверим, чтобы там были только цифры. После проверки при возможности преобразуем в число. Простой классический способ подсчёта факториала - либо увеличиваем в цикле множители от 2 до n, либо наоборот, уменьшаем...