|
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 Andreas Borchert, in HTML konvertiert am 29.06.1999 |