 | 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.
|