Mit rekursiven Aufrufen einen Stack emulieren

[Launebär]

Ich beschäftige mich gerade zum ersten Mal mit dem Thema Rekursionen. Während ich das Grundkonzept von Rekursionen als Methode, die sich selbst aufruft verstehe, erschließen sich mir einige praktische Anwendungen nicht ganz. In einer Aufgabe, die ich zu bearbeiten versuche, heißt es, dass man mittels rekursiver Aufrufe einen Stack emulieren könne - aber ich stehe absolut auf dem Schlauch wie man in dieser Form einen Stack umsetzen würde.

Im Speziellen geht es dabei um die lückenlose Erfoschung eines Labyrinths mittels Rekursion, in welchem ich mittels Stacks zu den zuvor besuchten Punkten zurückkehren kann. Wie man (ohne Import) einen Stack erstellt und dazu auch noch rekursiv... das erschließt sich mir nicht.

 

[Gucky]

Eine Methode speichert immer den Weg bis zur nächsten Abzweigung, sowie die Abzweigung(en). Dann ruft sie sich selbst auf und übergibt eine der Abzweigungen. Diese läuft weiter und so weiter. Wenn sie in einer Sackgasse angekommen ist, läuft sie aus und so wird die nächste Abzweigung genommen.