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) | Wert berechenbar: (* 4 6) also 24 |
; end und normal rekursiv.scm ;;; Beispiel: Fakultaet normal rekursiv: (define (fakultaet n) (if (zero? n) 1 (* n (fakultaet (sub1 n))))) ;;; Test: fakultaet 5)