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.