Python Berechne die Summe aller Zahlen von 1 bis n (unter Verwendung von Rekursion)
Wir werden Rekursion verwenden, um die Summe aller ganzen Zahlen von 1 bis n zu berechnen. Rekursion ist eine Methode, Probleme zu lösen, indem eine Funktion sich selbst aufruft. In diesem Beispiel definieren wir eine Funktion, die sich immer wieder selbst aufruft, bis sie den Basisfall erreicht (d. h. n gleich 1 ist), und dann beginnt, Ergebnisse zurückzugeben.
Beispiel
def sum_recursive(n):
if n == 1:
return 1
else:
return n + sum_recursive(n - 1)
# Testfunktion
n = 10
print(f"Die Summe von 1 bis {n} ist: {sum_recursive(n)}")
if n == 1:
return 1
else:
return n + sum_recursive(n - 1)
# Testfunktion
n = 10
print(f"Die Summe von 1 bis {n} ist: {sum_recursive(n)}")
Codeanalyse:
sum_recursive(n)ist eine rekursive Funktion, die zur Berechnung der Summe von 1 bis n verwendet wird.- Wenn
ngleich 1 ist, gibt die Funktion 1 zurück, was der Basisfall der Rekursion ist. - Andernfalls gibt die Funktion zurück
nplussum_recursive(n - 1)das Ergebnis von ..., was der rekursive Fall ist. - Im Testabschnitt rufen wir
sum_recursive(10)um die Summe von 1 bis 10 zu berechnen und das Ergebnis auszugeben.
Ausgabeergebnis:
1 到 10 的总和是: 55Weitere Erweiterungen
Python3-Beispiele