Факториал в Python

Факториал

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

В Python существует несколько способов реализации функции факториала. Рассмотрим два из них: рекурсивный и итеративный.

1. Рекурсивный способ:

Рекурсивная реализация основывается на том, что факториал числа n можно выразить через факториал числа (n-1). Базовый случай - когда n равно 0 или 1, в этом случае факториал равен 1.

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

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

n = 5
result = factorial(n)
print(f"Факториал числа {n} равен {result}")

Результат выполнения: Факториал числа 5 равен 120

2. Итеративный способ:

Итеративная реализация факториала основана на цикле, где начальное значение равно 1, а каждую итерацию умножается на текущее число (от 1 до n).

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

Пример использования аналогичен предыдущему:

n = 5
result = factorial(n)
print(f"Факториал числа {n} равен {result}")

Результат выполнения: Факториал числа 5 равен 120

Оба способа дают одинаковый результат и выбор между ними зависит от предпочтений программиста и требований задачи. Рекурсивный способ может быть более простым для понимания, но при работе с большими числами может потребовать большого количества памяти и вызвать переполнение стека.

Надеюсь, эта информация была полезной!