racket/examples/fact.ss
dyb 1356af91b3 initial upload of open-source release
original commit: 47a210c15c63ba9677852269447bd2f2598b51fe
2016-04-26 10:04:54 -04:00

12 lines
289 B
Scheme

;;; simple factorial function
;;; it is interesting to change the 'lambda' into 'trace-lambda'
;;; or simply type (trace fact) before running fact to observe
;;; the nesting of recursive calls.
(define fact
(lambda (x)
(if (zero? x)
1
(* x (fact (1- x))))))