In der letzten Lektion habt ihr die Konzepte der Methoden und der Testbefehle (boolsche Funktionen) so erweitert, dass wir nun beliebige Funktionen, unter anderem den int-Funktionen, programmieren können. In dieser Lektion lernt ihr, was passiert, wenn sich eine Funktion selbst aufruft.

Dieses Konzept nennt man Rekursion. Die Rekursion ist eines der wichtigsten Konzepte der Informatik. Sie ist sehr vielen wichtigen Algorithmen zu finden, wie z.B. Such- oder Sortieralgorithmen. Auch Navigationsgeräte berechnen ihre Routen zum Teil mit Rekursion.

Arbeitet im Hamster-eBook das Kapitel 17 auf S. 326 durch oder schaut die YouTube-Videos unten an, die direkt auf dem Hamster-eBook basieren. Das Kapitel zu Backtracking ist optional! Lasst euch von der Menge der Videos nicht abschrecken, die meisten sind nur eine Minute lang !

Beantwortet folgende Fragen:

• Was ist eine Inkarnation einer Funktion?
• Was ist Rekursion bzw. eine rekursive Funktion?
  • Was ist direkte bzw. indirekte Rekursion?
  • Was bedeutet die Rekursionstiefe?
• Wie hängen rekursive und iterative Funktionen zusammen?
• Was ist Endlosrekursion?
• Optional: Was ist Backtracking?

1. Bearbeitet die Beispielprogramme 1 und 2 (optional: 3) ab S. 340:
2. Bearbeitet anschließend mindestens eine der Übungsaufgaben ab S. 348:

Speichert die Programme und die Territorien sowie eure Notizen auf eurem Stick nach dem Schema Lektion9_Beispiel2 bzw. Lektion9_Uebung5 ab!