Rekurze funkce Pythonu
Rekurze
Python také přijímá rekurzi funkce, což znamená, že definovaná funkce může volat sama sebe.
Rekurze je běžný matematický a programovací koncept. To znamená, že funkce volá sama sebe. To má tu výhodu, že můžete procházet daty a dosáhnout výsledku.
Vývojář by měl být s rekurzí velmi opatrný, protože může být docela snadné sklouznout k psaní funkce, která nikdy nekončí, nebo funkce, která využívá nadměrné množství paměti nebo výkonu procesoru. Pokud je však rekurze napsána správně, může být velmi účinným a matematicky elegantním přístupem k programování.
V tomto příkladu je tri_recursion() funkce, kterou jsme definovali, aby se sama volala ("recurse"). Jako data používáme proměnnou k, která se snižuje ( -1 ) pokaždé, když opakujeme. Rekurze končí, když podmínka není větší než 0 (tj. když je 0).
Novému vývojáři může chvíli trvat, než přijde na to, jak přesně to funguje, nejlepší způsob, jak to zjistit, je otestovat a upravit.
Příklad
Příklad rekurze
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)