Endlichkeit der Rekursion

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel] 

PROCEDURE Recursive(....);
BEGIN
   IF (* einfacher Fall *) THEN
      (* nicht-rekursiv *)
   ELSE
      (* ... *)
      Recursive(...);
      (* ... *)
   END;
END Recursive;

*Da nur begrenzte Rechenzeit zur Verfügung steht, muß auf die Endlichkeit der Rekursion geachtet werden.
 
*Typischerweise enthalten rekursive Prozeduren eine Abfrage, deren Ergebnis entscheidet, ob weitere rekursive Aufrufe stattfinden oder nicht.
 

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999