Python Berechne die Summe aller Zahlen von 1 bis n (unter Verwendung von Rekursion)

Document 对象参考手册Python3-Beispiele

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)}")

Codeanalyse:

  1. sum_recursive(n)ist eine rekursive Funktion, die zur Berechnung der Summe von 1 bis n verwendet wird.
  2. Wennngleich 1 ist, gibt die Funktion 1 zurück, was der Basisfall der Rekursion ist.
  3. Andernfalls gibt die Funktion zurücknplussum_recursive(n - 1)das Ergebnis von ..., was der rekursive Fall ist.
  4. Im Testabschnitt rufen wirsum_recursive(10)um die Summe von 1 bis 10 zu berechnen und das Ergebnis auszugeben.

Ausgabeergebnis:

1 到 10 的总和是: 55

Document 对象参考手册Python3-Beispiele

Weitere Erweiterungen