Rekursion

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

*Viele Probleme, Modelle oder Phänomen haben eine sich selbst referenzierende Form, bei der die eigene Struktur immer wieder in unterschiedlichen Varianten enthalten ist.
 
*Wenn diese Strukturen in eine mathematische Definition, einen Algorithmus oder eine Datenstruktur übernommen werden, wird von Rekursion gesprochen.
 
*Rekursive Definitionen sind jedoch nur sinnvoll, wenn etwas immer duch einfachere Versionen seiner selbst definiert wird, wobei im Grenzfall ein Trivialfall gegeben ist, der keine Rekursion benötigt.
 

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