SICP ex1.11

两种方式实现 f(n) = n if n < 3; or f(n) = f(n-1) + 2 * f(n-2) + 3*f(n-3)

书中用Fibonacci解析了这类递归方式的步骤分解是树形结构的，如果用迭代方式(尾递归，在SICP中称为迭代)的步骤分解是线性的，每一步只要知道函数的几个参数值，就能继续计算，这也是scheme类语言的特点(这些步骤中的堆栈情况怎样?)，其他语言的尾递归都有栈空间的消耗。

递归方式:

(define (f n)
    (if (< n 3)
	n
	(+ (f (- n 1))
	   (* (f (- n 2)) 2)
	   (* (f (- n 3)) 3)
	 )))

迭代方式:

(define (f-iter a b c n)
  (display c)
  (newline)
  (cond ((= n 0) a)
	((= n 1) b)
	((= n 2) c)
	(else
	 (f-iter b c
		 (+ c
		    (* 2 b)
		    (* 3 a))
		 (- n 1)))))