Stufe der Rekusion | Bindung von n | Aufruf nächste Stufe | Berechneter Wert |
---|---|---|---|
1 | 5 | (fakultaet 4) | noch unbekannt, da erst (fakultaet 4) ausgewertet werden muss ! |
2 | 4 | (fakultaet 3) | noch unbekannt, da erst (fakultaet 3) ausgewertet werden muss ! |
3 | 3 | (fakultaet 2) | noch unbekannt, da erst (fakultaet 2) ausgewertet werden muss ! |
4 | 2 | (fakultaet 1) | noch unbekannt, da erst (fakultaet 1) ausgewertet werden muss ! |
5 | 1 | kein Aufruf! | Wert bekannt: 1 |
; end und normal rekursiv.scm ;;; Beispiel: Fakultaet normal rekursiv: (define (fakultaet n) (if (zero? n) 1 (* n (fakultaet (sub1 n))))) ;;; Test: fakultaet 5)