vorige nächste

normal rekursiv Ablauf


 

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)