Python -functierecursie
Herhaling
Python accepteert ook functierecursie, wat betekent dat een gedefinieerde functie zichzelf kan aanroepen.
Recursie is een veelgebruikt wiskundig en programmeerconcept. Het betekent dat een functie zichzelf aanroept. Dit heeft als voordeel dat u door gegevens kunt bladeren om tot een resultaat te komen.
De ontwikkelaar moet heel voorzichtig zijn met recursie, aangezien het vrij gemakkelijk kan zijn om een functie te gaan schrijven die nooit eindigt, of een functie die teveel geheugen of processorkracht gebruikt. Wanneer echter correct geschreven, kan recursie een zeer efficiënte en wiskundig elegante benadering van programmeren zijn.
In dit voorbeeld is tri_recursion() een functie die we hebben gedefinieerd om zichzelf aan te roepen ("recurse"). We gebruiken de variabele k als de gegevens, die elke keer dat we terugkeren , met ( -1 ) wordt verlaagd. De recursie eindigt wanneer de voorwaarde niet groter is dan 0 (dwz wanneer deze 0 is).
Voor een nieuwe ontwikkelaar kan het enige tijd duren om uit te zoeken hoe dit precies werkt, de beste manier om erachter te komen is door het te testen en aan te passen.
Voorbeeld
Voorbeeld van recursie
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)