'Env sym' presentation slideshows

Abstract Syntax

532 views • 27 slides

Implementing Recursion

Implementing Recursion. let insufficient for recursion. (let ( ( fact ( lambda (n) (if (zero? n) 1 ( * n ( fact (- n 1)) ) ) ) ) ) (fact 6) )

274 views • 18 slides

Implementing Recursion

Implementing Recursion. let insufficient for recursion. (let ( ( fact ( lambda (n) (if (zero? n) 1 ( * n ( fact (- n 1)) ) ) ) ) ) (fact 6) )

255 views • 17 slides

3.6 Interpreter: Recursion

3.6 Interpreter: Recursion. Recall Scheme's letrec (recursive let ): > (letrec ((fact (lambda (x) (if (zero? x) 1 (* x (fact (- x 1))))) (fact 6)) 720. Question: Why letrec and not let ?. 3.6 Recursion.

188 views • 10 slides