Как вычислить факториал в Python

Факториал - это произведение всех натуральных чисел от 1 до заданного числа n. В Python можно вычислить факториал различными способами.

Рекурсивный метод:

Один из самых простых и популярных способов реализации факториала в Python - это использование рекурсии. Функция вызывает саму себя до тех пор, пока не достигнет базового случая, после чего возвращается результат.

Пример кода:

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

print(factorial(5)) # выводит 120 (т.е. 5! = 5 * 4 * 3 * 2 * 1)

Использование цикла:

С помощью цикла можно также вычислить факториал. Это более эффективный метод, чем рекурсивный, потому что рекурсивный алгоритм вызывает множество функций, что может привести к переполнению стека и занимает больше памяти.

Пример кода:

python
def factorial(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result
print(factorial(5))    # выводит 120 (т.е. 5! = 5 * 4 * 3 * 2 * 1)

Встроенная библиотека math:

Модуль math в Python предоставляет функцию factorial для вычисления факториала. Это может быть полезно в тех случаях, когда нужно вычислить большие числа.

Пример кода:

python
import math
print(math.factorial(5))    # выводит 120 (т.е. 5! = 5 * 4 * 3 * 2 * 1)

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