Wie viele Leute stehen vor dir?
Du stehst in der Schlange vor dem Kino und willst wissen, wie viele Leute vor dir stehen. Zählen kannst du nicht, die Schlange ist zu lang.
Also fragst du die Person vor dir. Sie fragt die Person davor. So geht es weiter bis zur Ersten. Die sagt: „Vor mir ist niemand.“ Jede Person rechnet dann eins dazu und gibt die Zahl nach hinten.
Diese Idee heißt Rekursion.
Das kannst du nach dieser Lektion
Notiz
Ich kann eine Funktion schreiben, die sich selbst mit einer kleineren Aufgabe aufruft.
Schlüsselwörter
| Begriff | Was er bedeutet | Beispiel |
|---|---|---|
| Rekursion | Eine Funktion ruft sich selbst auf. | |
| Basisfall | Der einfachste Fall. Hier hört die Funktion auf, sich aufzurufen. | zahl == 0 |
| Rekursiver Fall | Der Fall, in dem sich die Funktion mit einer kleineren Aufgabe selbst aufruft. | |
| Fakultät | Eine Zahl mal alle kleineren Ganzzahlen bis 1. | 4 mal 3 mal 2 mal 1 ist 24 |
| Aufruf | Der Moment, in dem eine Funktion gestartet wird. |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Einstieg: Was du schon weißt
Probier es aus
Einstieg: Was du schon weißt
4 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.
Eine Funktion ruft sich selbst auf
Bei der Rekursion löst eine Funktion ein großes Problem, indem sie ein kleineres Problem derselben Art löst. Dafür ruft sie sich selbst auf.
Zwei Teile gehören immer dazu. Der Basisfall ist so einfach, dass die Antwort feststeht. Im rekursiven Fall wird die Aufgabe kleiner und die Funktion ruft sich wieder auf.
Probiere: herunterzählen
def runterzaehlen(zahl):
if zahl == 0:
print("Los!")
else:
print(zahl)
runterzaehlen(zahl - 1)
runterzaehlen(3)
# Rufe runterzaehlen(5) auf.
Kurze Kontrolle
Probier es aus
Kurze Kontrolle
3 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.