Quiz 9

Trace the evolution of the following process

(define (f n) (if (= n 1) 1 (* n (f (- n 1)))))
(f 5)

>(f 5)
>(* 5 (f 4))
>(* 5 (* 4 (f 3)))
>(* 5 (* 4 (* 3 (f 2))))
>(* 5 (* 4 (* 3 (* 2 (f 1)))))
>(* 5 (* 4 (* 3 (* 2 1))))
>(* 5 (* 4 (* 3 2)))
>(* 5 (* 4 6))
>(* 5 24)
>120