Python Fakultät mit Rekursion berechnen

Document 对象参考手册Python3-Beispiele

Die Fakultät ist ein mathematisches Konzept, das das Produkt der Multiplikation von 1 bis zu einer positiven ganzen Zahl n darstellt. Zum Beispiel ist die Fakultät von 5 (bezeichnet als 5!) 1 2 3 4 5 = 120. Wir können Rekursion verwenden, um Fakultäten zu berechnen. Rekursion ist eine Technik, bei der eine Funktion sich selbst aufruft.

Beispiel

def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n - 1)

# Berechne die Fakultät von 5
result = factorial(5)
print(result)

Code-Erklärung:

  • factorialDie Funktion ist eine rekursive Funktion, die eine ganze Zahl entgegennimmtnals Parameter.
  • Wennngleich 1 ist, gibt die Funktion 1 zurück, was die Abbruchbedingung der Rekursion ist.
  • Andernfalls gibt die Funktion zurücknmultipliziert mitfactorial(n - 1)das Ergebnis von, d. h.,nmultipliziert mitn-1die Fakultät von.
  • Am Ende des Codes rufen wir auffactorial(5)um die Fakultät von 5 zu berechnen und das Ergebnis auszugeben.

Ausgabeergebnis:

120

Document 对象参考手册Python3-Beispiele

Weitere Erweiterungen