Рекурсия Python

Рекурсия Python – это техника, в которой функция вызывает сама. Другими словами, функция определяется таким образом, что, в его теле, вызов сделан для себя.

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

Рекурсивная функция в Python

Следующий фрагмент кода является псевдо-кодом, который иллюстрирует рекурсивную функцию.

def myFunc():
    ...
    myFunc()
    ...

Функция может иметь один или несколько аргументов, как и любая другая функция в Python.

Примеры

Давайте пройдем несколько примеров, где используется рекурсия.

Факториал

В этом примере мы напишем факториальную функцию, которая использует рекурсию.

Python Program

def factorial(x):
    if x < 1:
        return 1
    else:
        return x*factorial(x-1)

print(factorial(0))
print(factorial(1))
print(factorial(2))
print(factorial(3))
print(factorial(4))

Выход

Фибоначчи серия

В этом примере мы пишем функцию, которая вычисляет N Элемент серии фибоначчи с использованием рекурсии.

Python Program

def fibonacci(n):
	if n<=1:
		return n
	else:
		return(fibonacci(n-1) + fibonacci(n-2))

n = 10
fibo_series = []

for i in range(0,n):
	fibo_series.append(fibonacci(i))
	
print(fibo_series)

Выход

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Резюме

В этом руководстве примеров Python мы узнали, какую рекурсию находится в Python, как определить функцию рекурсии и некоторые примеры для рекурсивной функции.