PDF-Datei (ca. 1 MByte)

10.2. WHILE-ANWEISUNG 105
}
}
10.2.4.3 Beispiel 3
Hamsteraufgabe Der Hamster be ndet sich wie in Beispiel 2 irgendwo in einem rechteckigen
durch Mauern abgeschlossenen sonst aber mauerlosen Raum unbekannter (aber endlicher)
Gro e. Auf den einzelnen Kacheln kann jeweils eine beliebig gro e aber endliche Anzahl an
Korner liegen. Der Hamster soll in eine Ecke laufen und dann anhalten. Dabei soll er alle Korner
einsammeln, die er auf seinem Weg ndet. Abbildung 10.4 enthalt einige Beispiele fur den skizzierten
Landschaftstyp.
Programm
void main()
{
sammle();
laufe_bis_zur_naechsten_wand_und_sammle();
links_um();
laufe_bis_zur_naechsten_wand_und_sammle();
}
void sammle()
{
while (korn_da())
{
nimm();
}
}
void laufe_bis_zur_naechsten_wand_und_sammle()
{
while (vorn_frei())
{
vor();
sammle();
}
}
Erlauterung Das Programm entspricht zum gro en Teil dem Losungsprogramm aus Beispiel
2. Es wird jedoch durch die Prozedur sammle erweitert. Wird diese ausgefuhrt, dann sammelt
der Hamster alle Korner ein, die auf der Kachel liegen, auf der er sich gerade be ndet. Die
Prozedur arbeitet dabei unabhangig von der konkreten Anzahl an Kornern auf einer Kachel
korrekt. Nehmen wir an, auf einer Kachel liegen sieben Korner. Dann ist die Schleifenbedingung
korn da() siebenmal erfullt , d.h. es wird insgesamt siebenmal der Befehl nimm(); ausgefuhrt.