Основы Java. Урок 027. Рассчитываем факториал.
Факториал
Факториал! Что такое факториал? Как его считать? И для чего он нужен? Эти вопросы задавали многие из нас, когда слышали это слово. Факториал-это произведение всех целых, натуральных чисел от 1 до n, где n-любое число, удовлетворяющее условию свыше.Факториал записывается в виде числа и восклицательного знака (n!) Рассчитывается факториал по формуле n!=n×(n-1)×...×1, но если проще, то: мы просто берем все целые числа от одного до n и перемножаем их. К примеру: 13!=1×2×3×4×5×6×7×8×9×10×11×12×13=6 227 020 800 Важно запомнить, что факториал нуля, как и его модуль равен 1, тоесть 0!=1 Подобным образом рассчитывается факториал и других чисел...
Факториал числа N = N!
Всем привет! Начнем с классического варианта алгоритма: Есть еще вариант алгоритма на рекурсии: Забегу вперед, и напишу, что расчет 50 000! классическим алгоритмом занял 22 сек. против 1,6 сек реализации на Cи Шарп (смотрите публикацию на Хабр Алгоритмы быстрого вычисления факториала). Реализация на 1С рекурсии вылетает из 1С даже для 2000! Интересные обсуждения на эту тему есть под публикацией 2014 года Библиотека математических функций 1.1 Я подумал, что в жизни, наверное, нет задач, в которых надо рассчитать факториал единожды...