Как задать рекурсивный алгоритм в python?

Предыдущий
вопрос Следующий
вопрос

Для написания рекурсивного алгоритма в Python необходимо использовать функцию, которая вызывает саму себя. Ниже приведен пример простого рекурсивного алгоритма для вычисления факториала числа:

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

В этом примере функция factorial вызывает саму себя с аргументом n-1, пока n не достигнет 0. Когда n становится равным 0, функция возвращает 1, что означает завершение рекурсии.

Чтобы вызвать эту функцию и вычислить факториал числа, можно использовать следующий код:

number = 5
result = factorial(number)
print(f"The factorial of {number} is {result}")

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