Rekursion, die (lat.): siehe Rekursion Mystery Cache

Als Rekursion (lateinisch recurrere ‚zurücklaufen‘) bezeichnet man die Technik in Mathematik, Logik und Informatik, eine Funktion durch sich selbst zu definieren (rekursive Definition). Wenn man mehrere Funktionen durch wechselseitige Verwendung voneinander definiert, spricht man von wechselseitiger Rekursion.

Nicht jede rekursive Definition ist eine Definition im eigentlichen Sinn, denn die zu definierende Funktion braucht nicht wohldefiniert zu sein. Jeder Aufruf der rekursiven Funktion muss sich durch Entfalten der rekursiven Definition in endlich vielen Schritten auflösen lassen. Ist dies nicht erfüllt, so spricht man von einem infiniten Regress (vulgo Endlosschleife).

Rekursion ist eine Problemlösungsstrategie, sie führt oft zu eleganten Darstellungen. Das Grundprinzip der Rekursion ist das Zurückführen einer allgemeinen Aufgabe auf eine einfachere Aufgabe derselben Klasse. In vielen Programmiersprachen sind rekursive Prozeduren oder Funktionen als Sprachmittel verfügbar. Rekursion und Iteration sind im Wesentlichen gleichmächtige Sprachmittel.

Quelle: Wikipedia

Folgende Funktion ist definiert:

f  : N₀ → N₀

f(0)=f(1)=1

Für n=2m+1, m>0: f(n)=f((n-1)/2)+f(n-2)

Für n=2m, m>0: f(n)=f(n/2)

Der Cache befindet sich bei:

N f(864)° (f(165)+f(384)*f(96))/(f(680)+f(704))

E f(480)° (f(219)-f(51)+f(26)+f(24))/(f(176)+f(85))

Viel Spaß beim Lösen und Suchen wünscht

x3ver