Rekursion

Konzept der Selbstbezüglichkeit. Zum Beispiel Geschichten innerhalb von Geschichten, Filme innerhalb von Filmen, die Firma innerhalb der Firma.

Ein rekursives Programm, ist ein Programm, das sich selbst aufruft. Rekursive Programme können sehr elegant sein, wenn sie einfach der rekursiven Struktur der zubearbeitenden Daten (z.B Baumstruktur) entsprechen. Richtig angewandt sind auch keine unendlichen Rekursionen zu befürchten. Jeder Rekursionsschritt muss sich immer auf eine "einfachere" Version seiner selbst beziehen. Auf rekursiven Konstruktionsprinzipien beruhen auch die Fraktale.

Siehe: Baumstruktur, Fraktal