Онлайн калькулятор факториалов для быстрого расчета
Калькулятор факториалов – это программа, которая вычисляет факториалы чисел. Факториал числа n обозначается как n! и равняется произведению всех целых чисел от 1 до n. Например, факториал числа 5 равен 5! = 5 * 4 * 3 * 2 * 1 = 120.
Для решения этой задачи можно использовать циклы или рекурсию. Рассмотрим два варианта решения.
1. Использование цикла:
Для вычисления факториала числа n необходимо умножить все числа от 1 до n. Для этого можно использовать цикл for:
python
def factorial(n):
result = 1
for i in range(1, n+1):
result *= i
return result
Функция factorial принимает на вход число n и возвращает его факториал. Переменная result инициализируется единицей, а затем умножается на каждое число от 1 до n при помощи цикла. Результат возвращается.
Пример использования:
python
print(factorial(5)) # 120
2. Использование рекурсии:
Рекурсия – это процесс, в котором функция вызывает саму себя. Для вычисления факториала числа n можно использовать следующий алгоритм:
если n равно 0 или 1, то его факториал равен 1;
в противном случае факториал равен n умножить на факториал (n-1).
Здесь есть базовый случай (n=0 или n=1), который завершает рекурсию, и индуктивный случай (n>1), который вызывает функцию с аргументом (n-1) до достижения базового случая.
python
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
Функция factorial принимает на вход число n и возвращает его факториал. Если n равно 0 или 1, то функция возвращает 1. В противном случае функция вызывает саму себя с аргументом (n-1) и возвращает произведение n на результат этого вызова.
Пример использования:
python
print(factorial(5)) # 120
Оба этих варианта дадут одинаковый результат. Выбор зависит от предпочтений программиста и требований к производительности.