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

// vorne Abarbeiten
if (vornKorn()) {
vor();
sucheGeradeAb();
vor();
} else {
kehrt();
}
// auf dem Rueckweg sammelt der Hamster die Koerner ein
while (kornDa()) {
nimm();
}
}
/*
* liefert true, wenn auf der Kachel vor dem Hamster
* ein Korn liegt (ohne Seiteneffekte)
*/
boolean vornKorn() {
if (!vornFrei()) {
return false;
}
vor();
boolean kornGefunden = kornDa();
kehrt();
vor();
kehrt();
return kornGefunden;
}
/*
* liefert true, wenn auf der Kachel links vom Hamster
* ein Korn liegt (ohne Seiteneffekte)
*/
boolean linksKorn() {
linksUm();
boolean kornGefunden = vornKorn();
rechtsUm();
return kornGefunden;
}
/*
* liefert true, wenn auf der Kachel rechts vom Hamster
* ein Korn liegt (ohne Seiteneffekte)
*/
boolean rechtsKorn() {
rechtsUm();
boolean kornGefunden = vornKorn();
linksUm();
return kornGefunden;
}