Home » Tutorials » Programmierkonzepte » Wege aus dem Labyrinth
Wege aus dem Labyrinth
3.1 Ein kleiner Rückblick auf die Rekursion
In meinem Tutorial „Rekursive Algorithmen“ (auch hier bei Delphi-Source) habe ich die Arbeitsweise dieser Algorithmen ausführlich beschrieben. Wenn Du Fragen zur Rekursion hast, sieh dir diese Ausführungen an.
======================================================================== +----------------------- (1) LiesZeichen ||#| = Abbruchbedingung Eingabe: Z <= |R| +----------------------- +----------------------------------------------------------- Z <> |#| =====> (2) LiesZeichen | Eingabe: Z <= |O| | +------------------------------------------- | Z <> |#| =====> (3) LiesZeichen | | Eingabe: Z <= |M| | | +--------------------------- | | Z <> |#| =====> (4) LiesZeichen | | | Eingabe: Z <= |#| | | | Z = |#| ABBRUCH ! | | | (4) Ausgabe |#| | | +--------------------------- | | (3) Ausgabe |M| | +------------------------------------------- | (2) Ausgabe |O| +----------------------------------------------------------- (1) Ausgabe |R|
========================================================================
Bildschirmausgabe: R O M # # M O R
========================================================================
Wie eine rekursive Prozedur abgearbeitet wird, zeigt auch diese Abbildung aus dem genannten Tutorial. Eine ausführliche Erläuterung und eine Demonstrationsdatei findet sich ebenfalls dort. Sieh dir das ruhig nochmals an.
2 Gedanken zu „Wege aus dem Labyrinth“
Kommentare sind geschlossen.
Hallo,
Die Datei „backtracking_src.zip“ lässt sich leider nicht herunterladen. Könnt ihr mir bitte helfen?
Hans
Ich habe die Datei verlinkt.
Vielen Dank für den Hinweis!