Kara steht am Eingang eines einfachen "Labyrinths. Die Gänge sind so gebaut, dass sie immer nur einen Baum breit sind, es keine Löcher auf dem Weg und auch keine Verzweigungen gibt. Das Ende des Weges ist sozusagen eine Sackgasse. Kara soll den Weg bis zum Ende gehen und sich quasi durch Rekursion den Rückweg merken. Kara merkt sich z. B., dass er auf dem Rückweg links abbiegen muss, wenn er auf dem Hinweg rechts abgebogen ist. Wenn man Kara irgendwo auf dem Weg startet, findet er das Ende und auch wieder den Anfang seines Weges. Die Programm sollte folgendermaßen strukturiert sein:
import javakara.JavaKaraProgram; public class LabyrinthRekursiv extends JavaKaraProgram { public void einenSchrittWeiter() { if () { } else if () { } else if () { } else { // Sackgasse; Abbruch der Rekursion } } // Ende von einenSchrittWeiter public void myProgram() { einenSchrittWeiter(); } } // Ende der Klasse LabyrinthRekursiv
Gib das komplette Programm hier ein.