Die Fakultät in Python berechnen
In dieser Lektion schreibst du eine Funktion, die die Fakultät einer Zahl mit einer Schleife berechnet und negative Zahlen abfängt.
Einführung
Das Problem
Um Anordnungen zu zählen, brauchst du Fakultäten: Auf wie viele Arten können 6 Läufer ins Ziel kommen oder 10 Bücher im Regal stehen? Die Zahlen wachsen sehr schnell, und eine Schleife, die Schritt für Schritt multipliziert, ist der klarste Weg, sie zu berechnen.
Stell es dir so vor
Eine Fakultät zu berechnen ist, wie die Möglichkeiten zu zählen, Leute in eine Reihe zu stellen. Den ersten Platz kann jede der 6 Personen bekommen, den zweiten jede der 5 übrigen, dann bleiben 4, 3, 2 und 1. Multiplizierst du diese Zahlen, erhältst du die Anzahl aller möglichen Reihenfolgen.
result = 1🧮 Mit einer Möglichkeit anfangen (niemand in der Reihe)for value in range(2, number + 1):👥 Eine Person nach der anderen dazunehmenresult *= value✖️ Mit den Möglichkeiten für den nächsten Platz multiplizierenraise ValueError(...)🚫 Eine negative Anzahl Personen ergibt keinen SinnDie Fakultät einer nicht negativen ganzen Zahl n, geschrieben n!, ist das Produkt aller ganzen Zahlen von 1 bis n, und 0! ist 1.
Das Wichtigste
raise ValueError(...)lehnt negative Zahlen ab, für die keine Fakultät definiert ist.result = 1ist der Startwert, durch den auchfactorial(0)undfactorial(1)1 liefern.for value in range(2, number + 1):geht 2, 3, ... bis zur Zahl selbst durch.result *= valuemultipliziert das bisherige Produkt mit dem nächsten Wert.factorial(6)liefert 720.
Wann verwendet man das?
- Anordnungen und Kombinationen in Wahrscheinlichkeitsaufgaben zählen.
- Schleifen üben, die ein Produkt aufbauen.
- Eine Schleife mit einer rekursiven Lösung desselben Problems vergleichen.
Wann du es nicht brauchst
- Echte Projekte:
math.factorialist eingebaut, getestet und schnell. - Sehr tiefe Rekursion: Eine rekursive Fakultät von 5.000 stößt an Pythons Rekursionsgrenze, die Schleife nicht.
Beispielcode
def factorial(number):
if number < 0:
raise ValueError("Factorial is undefined for negative numbers")
result = 1
for value in range(2, number + 1):
result *= value
return result
print(factorial(6))
Ergebnis der Ausführung
720
Erklärung des Codes
Die Funktion factorial() löst einen ValueError aus, wenn die übergebene Zahl negativ ist. Die Variable result beginnt bei 1, damit 0! und 1! korrekt bleiben, danach multipliziert die Schleife nacheinander mit jeder Zahl von 2 bis n. Für n = 6 ist das Ergebnis 720.
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungen zur Vertiefung
Ändere den Code anhand der folgenden Vorschläge. Wenn du selbst etwas änderst und das Ergebnis beobachtest, verstehst du viel mehr, als wenn du den Code nur liest.
- Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
- Füge eine Prüfung für leere oder ungültige Daten hinzu.
- Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Häufige Fehler
Das Produkt mit 0 beginnen
Alles, was mit 0 multipliziert wird, bleibt 0.
result = 0
for value in range(2, number + 1):
result *= value
result = 1
for value in range(2, number + 1):
result *= value
Eine Zahl zu früh aufhören
range endet vor seinem Endwert, also wird die Zahl selbst nie multipliziert.
for value in range(2, number):
for value in range(2, number + 1):
Lektion fertig?
Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.
Mit einer Challenge üben
Nutze den Inhalt dieser Lektion, um ein echtes Problem zu lösen. Jede Challenge läuft im Browser, mit sofortigen Tests und einem KI-Review.
- Fakultät Multipliziere alle positiven ganzen Zahlen bis n. Einfach
- Power by Repeated Multiplication Raise a number to a power with a loop. Einfach