BPE 7 · J2
Rekursion
In dieser Lerneinheit erarbeitest du Rekursion und wendest das Wissen anschließend in vier eigenen Aufgaben an.
Zentrale Begriffe
- Rekursionsfall
- Basisfall
- Aufrufstapel
- Teilproblem
Das kannst du danach
- Du kannst rekursive Abläufe verfolgen und einen tragfähigen Basisfall formulieren.
- Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.
Verständlich erklärt
Eine rekursive Funktion löst ein Problem über eine kleinere Instanz desselben Problems. Der Basisfall beendet die Aufrufkette und verhindert eine endlose Rekursion.
Eigenes Beispiel
summe(3) = 3 + summe(2), bis summe(0) = 0Typische Fehler
- Basisfall vergessen
- Das Teilproblem nicht verkleinern
Kurz zusammengefasst
Du kannst rekursive Abläufe verfolgen und einen tragfähigen Basisfall formulieren.
Abi-Check
Prüfe, ob du Begriff, Ablauf und eine typische Anwendung erklären kannst.