Rekursive Folgen und Funktionen

tm.jpg 6 S. 54 - 57, S. 66 - 69

Eine Folge ist rekursiv definiert, wenn sich das Folgenglied tex:a_{n+1} durch bereits berechnete Folgenglieder tex:a_n, tex:a_{n-1}, … berechnen lässt.

Eine Funktion ist rekursiv definiert, wenn der Funktionswert tex:f(n+1) durch vereits berechnete Funktionswerte tex:f(n), tex:f(n-1), … berechnen lässt.

Vergleiche: