Arbeitsblätter für JavaKara

Einführung in Java: Rekursions-Aufgaben

Autor: Horst Gierhardt

1. Kara steht in einer Reihe, an deren Ende ein Baum steht. Kara soll bis zum Baum laufen, dabei alle Blätter einsammeln und sich dort umdrehen.

2. Kara steht in einer Reihe, an deren Ende ein Kleeblatt liegt. Kara soll bis zum Kleeblatt laufen und das Blatt an seinen Startpunkt bringen.

3. Kara steht in einer Reihe, an deren Ende ein Baum steht. Kara soll bis zum Baum laufen, dabei alle Blätter einsammeln, sich dort umdrehen, zurücklaufen und die Blätter an den alten Plätzen ablegen.

4. Kara steht in einer Reihe, an deren Ende ein Baum steht. Kara soll bis zum Baum laufen, dabei alle Blätter einsammeln und die Blätter hinter dem Baum spiegelbildlich ablegen. Es gibt keine weiteren Bäume, die stören könnten.

5. Schreibe eine rekursive Version des Programms ,,Pacman''. Die Kleeblattspur geht durch einen Wald hindurch. Am Ende der Spur steht ein Pilz.

   Erweiterung: Kara läuft die Spur hin und wieder zurück.

6. Schreibe eine rekursive Version von ,,Labyrinth''. Das Labyrinth ist so gebaut, dass der Weg immer nur einen Baum breit ist und es keine ,,Löcher'' auf dem Weg gibt. Es gibt auch keine Verzweigungen.

   Erweiterung: Kara läuft den Weg im Labyrinth hin und wieder zurück.

7. Kara steht vor einer Treppe mit einer Stufenbreite von zwei ,,Bäumen''(siehe Abbildung). Der Beginn der Treppe ist ihm nicht bekannt. Die Höhe der Treppe ist auch unbekannt. Kara soll die Treppe hochlaufen und auf der obersten Stufe stehen bleiben.
   

   
    

8. Kara soll wie vorher die Treppe hochsteigen und die gleiche Stufenanzahl auf der anderen Seite herabsteigen.

9. Kara hat rechts von sich einen Baum stehen, der zu einem abgeschlossenen, von Bäumen umrandeten Feld gehört. Irgendwo am Rande dieses Feldes liegt ein Kleeblatt, das er finden und an seinen Startpunkt zurückbringen soll.

10. Kara befindet sich in einem nach außen abgeschlossenen Irrgarten, der nur an einer Stelle, die durch ein Kleeblatt markiert ist, verlassen werden kann. Der Irrgarten enthält keine ,,Inseln'', d.h. von jeder Stelle im Innern ist der Rand des Irrgartens erreichbar. Schreibe ein Programm, das Kara von jedem beliebigen Punkt im Innern den Ausgang finden lässt.

    Erweiterung: Kara läuft nach dem Finden des Ausgangs wieder an seinen Ausgangspunkt zurück.

    
     

11. Kara bewacht ein Mobilé. Die Drähte sind hier als Kleeblätter dargestellt. Manchmal macht er einen Kontrollgang über alle Drähte und stößt diverse Insekten, die sich an den Enden der Drähte niedergelassen haben, vom Drahtgestell (Die Insekten sind hier als Pilze dargestellt). Schreibe ein Programm für einen Kontrollgang mit Rückkehr.