Rekursive Folgen und Funktionen
6 S. 54 - 57, S. 66 - 69
Eine Folge ist rekursiv definiert, wenn sich das Folgenglied durch bereits berechnete Folgenglieder
,
, … berechnen lässt.
Eine Funktion ist rekursiv definiert, wenn der Funktionswert durch vereits berechnete Funktionswerte
,
, … berechnen lässt.
Vergleiche:
