Python -Funktionsrekursion
Rekursion
Python akzeptiert auch Funktionsrekursion, was bedeutet, dass eine definierte Funktion sich selbst aufrufen kann.
Rekursion ist ein allgemeines mathematisches und Programmierkonzept. Es bedeutet, dass eine Funktion sich selbst aufruft. Dies hat den Vorteil, dass Sie Daten durchlaufen können, um zu einem Ergebnis zu gelangen.
Der Entwickler sollte mit der Rekursion sehr vorsichtig sein, da es ziemlich einfach sein kann, eine Funktion zu schreiben, die niemals beendet wird, oder eine Funktion, die übermäßig viel Speicher oder Prozessorleistung verbraucht. Korrekt geschrieben kann Rekursion jedoch ein sehr effizienter und mathematisch eleganter Programmieransatz sein.
In diesem Beispiel ist tri_recursion() eine Funktion, die wir so definiert haben, dass sie sich selbst aufruft ("recurse"). Wir verwenden die Variable k als Daten, die bei jeder Rekursion um ( -1 ) dekrementiert werden. Die Rekursion endet, wenn die Bedingung nicht größer als 0 ist (dh wenn sie 0 ist).
Für einen neuen Entwickler kann es einige Zeit dauern, bis er herausfindet, wie genau dies funktioniert. Der beste Weg, dies herauszufinden, besteht darin, ihn zu testen und zu modifizieren.
Beispiel
Rekursionsbeispiel
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)