Informatikmaterialien 
von Tino Hempel

Startseite | Informatik | Physik | Mathematik | Sonstiges |

| Inhalt | Vorherige Seite | Nächste Seite


Richard-Wossidlo-Gymnasium Ribnitz-Damgarten
Fachbereich Informatik


Rekursion I
(unter Verwendung von Rekursionen in Prolog und allgemein)


Rekursionen gehören zu den Besonderheiten einer höheren Programmiersprache.  

Definition

Objekte, die sich selbst enthalten sind rekursiv.

Beispiele: 

Ein Problem rekursiv lösen heißt, es auf eine einfachere Version seiner selbst zurückzuführen. Dies geschieht solange, bis ein unmittelbar lösbarere Anfang erreicht ist.

Beispiele:

Eine Regel heißt rekursiv, wenn das Prädikat im Regelkopf auch im Regelkörper vorkommt.

Bemerkungen:

Beispiel: 

Es soll ein Prädikat zur Bestimmung der Vorfahren in einer Familienbeziehung angegeben werden. Dazu erklären wir vorfahr_von(X,Y) wie folgt: X ist ein Vorfahre von Y, falls X ein Elternteil von Y ist. Damit finden wir aber nur die direkten Vorfahren. Nun nutzen wir die Rekursion zur Ermittlung weiterer Vorfahren durch die Formulierung: X ist ebenfalls ein Vorfahre von Y, falls X ein Elternteil von Z ist und Z ein Vorfahre von Y.

vorfahre_von(X,Y):- elternteil(X,Y).
vorfahre_von(X,Y):- elternteil(X,Z),vorfahre_von(Z,Y).



zur Startseite
© Tino Hempel 1997 - 2002
Letztes Update 08.2002
Im Web vertreten seit 1994.
Eine Internet-Seite aus dem Angebot von Tino Hempel.

Für alle Seiten gilt der 
Haftungsausschluss/Disclaimer.