Informatik 11: Einf ¨uhrung in Java Rekursions ... - SwissEduc.ch
Informatik 11: Einf ¨uhrung in Java Rekursions ... - SwissEduc.ch
Informatik 11: Einf ¨uhrung in Java Rekursions ... - SwissEduc.ch
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Informatik</strong> <strong>11</strong>: <strong>E<strong>in</strong>f</strong>ührung <strong>in</strong> <strong>Java</strong> <strong>Rekursions</strong>-Aufgaben<br />
¡ ¢ £ ¤ ¥ £ ¦ §<br />
1. KARA steht <strong>in</strong> e<strong>in</strong>er Reihe, an deren Ende e<strong>in</strong> Baum steht. KARA soll bis zum Baum laufen,<br />
dabei alle Blätter e<strong>in</strong>sammeln und si<strong>ch</strong> dort umdrehen.<br />
2. KARA steht <strong>in</strong> e<strong>in</strong>er Reihe, an deren Ende e<strong>in</strong> Kleeblatt liegt. KARA soll bis zum Kleeblatt<br />
laufen und das Blatt an se<strong>in</strong>en Startpunkt br<strong>in</strong>gen.<br />
3. KARA steht <strong>in</strong> e<strong>in</strong>er Reihe, an deren Ende e<strong>in</strong> Baum steht. KARA soll bis zum Baum laufen,<br />
dabei alle Blätter e<strong>in</strong>sammeln, si<strong>ch</strong> dort umdrehen, zurücklaufen und die Blätter an den alten<br />
Plätzen ablegen.<br />
4. KARA steht <strong>in</strong> e<strong>in</strong>er Reihe, an deren Ende e<strong>in</strong> Baum steht. KARA soll bis zum Baum laufen,<br />
dabei alle Blätter e<strong>in</strong>sammeln und die Blätter h<strong>in</strong>ter dem Baum spiegelbildli<strong>ch</strong> ablegen. Es<br />
gibt ke<strong>in</strong>e weiteren Bäume, die stören könnten.<br />
5. S<strong>ch</strong>reibe e<strong>in</strong>e rekursive Version des Programms ” Pacman“. Die Kleeblattspur geht dur<strong>ch</strong> e<strong>in</strong>en<br />
Wald h<strong>in</strong>dur<strong>ch</strong>. Am Ende der Spur steht e<strong>in</strong> Pilz. Erweiterung: KARA läuft die Spur h<strong>in</strong> und<br />
wieder zurück.<br />
6. S<strong>ch</strong>reibe e<strong>in</strong>e rekursive Version von ” Labyr<strong>in</strong>th“. Das Labyr<strong>in</strong>th ist so gebaut, dass der Weg<br />
immer nur e<strong>in</strong>en Baum breit ist und es ke<strong>in</strong>e ” Lö<strong>ch</strong>er“ auf dem Weg gibt. Es gibt au<strong>ch</strong> ke<strong>in</strong>e<br />
Verzweigungen. Erweiterung: KARA läuft den Weg im Labyr<strong>in</strong>th h<strong>in</strong> und wieder zurück.<br />
7. KARA steht vor e<strong>in</strong>er Treppe mit e<strong>in</strong>er Stufenbreite von zwei ” Bäumen“(siehe Abbildung).<br />
Der Beg<strong>in</strong>n der Treppe ist ihm ni<strong>ch</strong>t bekannt. Die Höhe der Treppe ist au<strong>ch</strong> unbekannt. KARA<br />
soll die Treppe ho<strong>ch</strong>laufen und auf der obersten Stufe stehen bleiben.<br />
8. KARA soll wie vorher die Treppe ho<strong>ch</strong>steigen und die glei<strong>ch</strong>e Stufenanzahl auf der anderen<br />
Seite herabsteigen.<br />
9. KARA hat re<strong>ch</strong>ts von si<strong>ch</strong> e<strong>in</strong>en Baum stehen, der zu e<strong>in</strong>em abges<strong>ch</strong>lossenen, von Bäumen<br />
umrandeten Feld gehört. Irgendwo am Rande dieses Feldes liegt e<strong>in</strong> Kleeblatt, das er f<strong>in</strong>den<br />
und an se<strong>in</strong>en Startpunkt zurückbr<strong>in</strong>gen soll.<br />
10. KARA bef<strong>in</strong>det si<strong>ch</strong> <strong>in</strong> e<strong>in</strong>em na<strong>ch</strong> außen abges<strong>ch</strong>lossenen Irrgarten, der nur an e<strong>in</strong>er Stelle, die<br />
dur<strong>ch</strong> e<strong>in</strong> Kleeblatt markiert ist, verlassen werden kann. Der Irrgarten enthält ke<strong>in</strong>e ” Inseln“,<br />
d.h. von jeder Stelle im Innern ist der Rand des Irrgartens errei<strong>ch</strong>bar. S<strong>ch</strong>reibe e<strong>in</strong> Programm,<br />
das KARA von jedem beliebigen Punkt im Innern den Ausgang f<strong>in</strong>den lässt. Erweiterung:<br />
KARA läuft na<strong>ch</strong> dem F<strong>in</strong>den des Ausgangs wieder an se<strong>in</strong>en Ausgangspunkt zurück.
<strong>11</strong>. KARA bewa<strong>ch</strong>t e<strong>in</strong> Mobilé. Die Drähte s<strong>in</strong>d hier als Kleeblätter dargestellt. Man<strong>ch</strong>mal ma<strong>ch</strong>t<br />
er e<strong>in</strong>en Kontrollgang über alle Drähte und stößt diverse Insekten, die si<strong>ch</strong> an den Enden der<br />
Drähte niedergelassen haben, vom Drahtgestell (Die Insekten s<strong>in</strong>d hier als Pilze dargestellt).<br />
S<strong>ch</strong>reibe e<strong>in</strong> Programm für e<strong>in</strong>en Kontrollgang mit Rückkehr.