Рекурсия функций Python
Рекурсия
Python также допускает рекурсию функций, что означает, что определенная функция может вызывать сама себя.
Рекурсия является общей математической и программной концепцией. Это означает, что функция вызывает сама себя. Преимущество этого заключается в том, что вы можете перебирать данные для достижения результата.
Разработчик должен быть очень осторожен с рекурсией, так как может быть довольно легко написать функцию, которая никогда не завершится, или функцию, которая использует избыточное количество памяти или мощности процессора. Однако при правильном написании рекурсия может быть очень эффективным и математически элегантным подходом к программированию.
В этом примере tri_recursion() — это функция, которую мы определили для вызова самой себя («рекурсия»). Мы используем переменную k в качестве данных, которые уменьшаются ( -1 ) каждый раз, когда мы рекурсивно. Рекурсия заканчивается, когда условие не больше 0 (т.е. когда оно равно 0).
Новому разработчику может потребоваться некоторое время, чтобы понять, как именно это работает, лучший способ узнать это - протестировать и изменить его.
Пример
Пример рекурсии
def tri_recursion(k):
if(k>0):
result = k+tri_recursion(k-1)
print(result)
else:
result = 0
return result
print("\n\nRecursion Example Results")
tri_recursion(6)