Python Fakultät mit Rekursion berechnen
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)
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.- Wenn
ngleich 1 ist, gibt die Funktion 1 zurück, was die Abbruchbedingung der Rekursion ist. - Andernfalls gibt die Funktion zurück
nmultipliziert mitfactorial(n - 1)das Ergebnis von, d. h.,nmultipliziert mitn-1die Fakultät von. - Am Ende des Codes rufen wir auf
factorial(5)um die Fakultät von 5 zu berechnen und das Ergebnis auszugeben.
Ausgabeergebnis:
120Weitere Erweiterungen
Python3-Beispiele