Python Funksie Rekursie
Rekursie
Python aanvaar ook funksie rekursie, wat beteken dat 'n gedefinieerde funksie homself kan noem.
Rekursie is 'n algemene wiskundige en programmeringskonsep. Dit beteken dat 'n funksie homself noem. Dit het die voordeel dat dit beteken dat jy deur data kan loop om 'n resultaat te bereik.
Die ontwikkelaar moet baie versigtig wees met rekursie, aangesien dit redelik maklik kan wees om 'n funksie te skryf wat nooit eindig nie, of een wat oortollige hoeveelhede geheue of verwerkerkrag gebruik. As dit egter korrek geskryf is, kan rekursie 'n baie doeltreffende en wiskundig-elegante benadering tot programmering wees.
In hierdie voorbeeld is tri_recursion() 'n funksie wat ons gedefinieer het om homself ("recurse") te noem. Ons gebruik die k veranderlike as die data, wat afneem ( -1 ) elke keer as ons herhalend is. Die rekursie eindig wanneer die toestand nie groter as 0 is nie (dws wanneer dit 0 is).
Vir 'n nuwe ontwikkelaar kan dit 'n rukkie neem om uit te vind hoe presies dit werk, die beste manier om uit te vind is deur dit te toets en te wysig.
Voorbeeld
Rekursie Voorbeeld
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)