Rekursion - Programmieren Spielend Gelernt mit dem Java-Hamster-Modell - page 339

void geheZumZweitenSprungZiel() {
vor();
vor();
linksUm();
vor();
}
void geheZurueckVomZweitenSprungZiel() {
linksUm();
vor();
vor();
linksUm();
vor();
linksUm();
}
void kehrt() {
linksUm();
linksUm();
}
17.9 Übungsaufgaben
Nun sind wieder Sie gefordert; denn in diesem Abschnitt werden Ihnen einige Hamster-Aufgaben
gestellt, die sie selbstständig zu lösen haben. Nutzen Sie dabei das Prinzip der Rekursion. Denken
Sie sich darüber hinaus selbst weitere Hamster-Aufgaben aus und versuchen Sie, diese zu lösen. Viel
Spaß!
17.9.1 Aufgabe 1
Versuchen Sie, eine rekursive Lösung für die Aufgabe aus Beispielprogramm 1 (Abschnitt 17.8.1)
für den Fall zu finden, dass es auch „Rundwege“ (Zyklen) in der Körnerspur geben kann.
17.9.2 Aufgabe 2
Lösen Sie die Aufgabe aus Beispielprogramm 2 (Abschnitt 17.8.2) rekursiv für den Fall, dass der
Berg auch unregelmäßig sein kann und der Hamster nicht unbedingt direkt vor dem Berg stehen
muss, wie in Abbildung 17.6 skizziert.