Python-Übungen für Einsteiger

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.

  • Einsteiger
  • 2 Min. Lesezeit
  • 1 ausführbares Beispiel

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.

Vom Aufstellen in einer Reihe zum Code
result = 1🧮 Mit einer Möglichkeit anfangen (niemand in der Reihe)
for value in range(2, number + 1):👥 Eine Person nach der anderen dazunehmen
result *= value✖️ Mit den Möglichkeiten für den nächsten Platz multiplizieren
raise ValueError(...)🚫 Eine negative Anzahl Personen ergibt keinen Sinn
6! = 6 × 5 × 4 × 3 × 2 × 1 = 720 Möglichkeiten.
In einem Satz

Die 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

  1. raise ValueError(...) lehnt negative Zahlen ab, für die keine Fakultät definiert ist.
  2. result = 1 ist der Startwert, durch den auch factorial(0) und factorial(1) 1 liefern.
  3. for value in range(2, number + 1): geht 2, 3, ... bis zur Zahl selbst durch.
  4. result *= value multipliziert 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.factorial ist eingebaut, getestet und schnell.
  • Sehr tiefe Rekursion: Eine rekursive Fakultät von 5.000 stößt an Pythons Rekursionsgrenze, die Schleife nicht.

Beispielcode

Code ausführen →
main.py
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))
Run-Button für dieses Beispiel erstellen

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.

  1. Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
  2. Füge eine Prüfung für leere oder ungültige Daten hinzu.
  3. Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Im Python-Compiler ausführen →

Häufige Fehler

Das Produkt mit 0 beginnen

Alles, was mit 0 multipliziert wird, bleibt 0.

Problem
result = 0
for value in range(2, number + 1):
    result *= value
Lösung
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.

Problem
for value in range(2, number):
Lösung
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.

Alle Challenges