|
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.
|
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |