SICP 练习2.30 square-tree

普通递归写法

(define (square-tree tree)
  (cond ((null? tree) ())
        ((not (pair? tree)) (* tree tree))
        (else (cons (square-tree (car tree))
                    (square-tree (cdr tree))))))

(square-tree
  (list 1
        (list 2 (list 3 4) 5) 
        (list 6 7)))

用了map

(define (square-tree tree)
  (map (lambda (sub-tree)
         (if (pair? sub-tree)
           (square-tree sub-tree)
           (* sub-tree sub-tree))) tree))

(square-tree
  (list 1
        (list 2 (list 3 4) 5) 
        (list 6 7)))