Python: вычисление факториала с помощью рекурсии
Факториал — это математическое понятие, которое представляет произведение чисел от 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)
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Другие расширения
Python3 Примеры