Python: вычисление факториала с помощью рекурсии

Document 对象参考手册Python3 Примеры

Факториал — это математическое понятие, которое представляет произведение чисел от 1 до положительного целого числа n. Например, факториал 5 (обозначается как 5!) равен 1 2 3 4 5 = 120. Мы можем использовать рекурсию для вычисления факториалов. Рекурсия — это приём, при котором функция вызывает саму себя.

Пример

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

# Вычислить факториал 5
result = factorial(5)
print(result)

Пояснение к коду:

  • factorialФункция — это рекурсивная функция, которая принимает целое числоnв качестве параметра.
  • Еслиnравно 1, функция возвращает 1, что является условием завершения рекурсии.
  • В противном случае функция возвращаетnумноженное наfactorial(n - 1)результат, то естьnумноженное наn-1факториал.
  • В конце кода мы вызываемfactorial(5)чтобы вычислить факториал числа 5 и вывести результат.

Результат вывода:

120

Document 对象参考手册Python3 Примеры

Другие расширения