Dan's Thoughts Thinking somewhat carefully

12Jul/090

Exercise 1.42 of SICP

Exercise 1.42: Let f and g be two one-argument functions. The composition f after g is defined to be the function x \mapsto  f(g(x)). Define a procedure compose that implements composition. For example, if inc is a procedure that adds 1 to its argument,

((compose square inc) 6)
49

(define (compose f g)
  (lambda (x) 
    (f (g x))))
 
(define (square x) (* x x))
(define (inc n) (+ n 1))

> ((compose square inc) 6)
49

Filed under: lisp, SICP Leave a comment
Comments (0) Trackbacks (0)

No comments yet.


Leave a comment

(required)

Spam protection by WP Captcha-Free

No trackbacks yet.