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: