Der Umgang mit Datenstrukturen

Zusammenfassung

Im Oxford English Dictionary ist das Wort „recursion“ wie folgt definiert:

RECURSION. [Now rare or obs. 1626]. A backward movement, return.

Diese Definition ist rätselhaft und vielleicht überholt. Rekursion ist heutzutage eine sehr beliebte und leistungsfähige Technik im Bereich der nicht-numerischen Programmierung. Sie wird in zweifacher Weise benutzt. Sie kann benutzt werden, um Strukturen zu beschreiben, die andere Strukturen als Komponenten enthalten. Sie kann auch benutzt werden, um Programme zu beschreiben, die eine Kopie von sich selbst erfüllen müssen, bevor sie selbst zum Ziel kommen. Manchmal betrachten Anfänger die Rekursion mit einigem Mißtrauen, denn wie ist es möglich, daß eine Beziehung so definiert wird, daß sie in der Definition selbst vorkommt? In Prolog ist die Rekursion der normale und natürliche Weg, Datenstrukturen und Programme zu betrachten. Wir hoffen, daß wir dem Leser das Thema dieses Kapitels, die Rekursion, auf angenehme Weise als eine gar nicht rätselhafte Sache nahebringen können.