Python: вычисление факториала

Python факториал - это функция, которая вычисляет факториал заданного числа. Факториал числа n обозначается n! и определяется как произведение всех целых чисел от 1 до n. Например, 5! = 5 * 4 * 3 * 2 * 1 = 120.

Существует несколько способов вычисления факториала в Python. Рассмотрим два из них.

1. С использованием цикла for

Один из наиболее распространенных способов вычисления факториала в Python - это использование цикла for. Это позволяет проходить по последовательности чисел от 1 до n и на каждом шаге умножать текущее число на результат предыдущего умножения.

python
def factorial(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

Пример использования:

print(factorial(5)) # 120

2. С использованием рекурсии

Рекурсия - это процесс, в котором функция вызывает саму себя. Функция факториала может быть выражена с помощью рекурсии следующим образом: факториал числа n равен n умножить на факториал (n-1), при условии, что n > 0. Если же n = 0, то факториал равен 1.

python
def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

Пример использования:

print(factorial(5)) # 120

Оба способа работают правильно и дают одинаковый результат. Однако при вычислении больших факториалов рекурсивный метод может потребовать больше времени и ресурсов. В таком случае лучше использовать цикл for.