SICP 2.38 研究递归和迭代模型

之前讨论的过程accumulate也称作fold_right（右折叠），因为它将序列的第一个元素组合到右边所有元素的结果上。相对的，也有个fold_left（左折叠），将左边的结果加到右边的元素上。

fold_right的scheme代码：

> (define (fold_left op initial sequence)
(define (iter result rest)
(if (null? rest)
result
(iter (op result (car rest))
(cdr rest))))

这是一个迭代的过程。

那么，下面的表达式的值是什么？

(fold_right / 1 (list 1 2 3))

(fold_left / 1(list 1 2 3))

(fold_right list nil (list 1 2 3))

(fold_left list nil (list 1 2 3))

fold_right是个线性递归过程，即最后一步便是回归操作的第一步，则第一个表达式的值是 1/(2/3)

fold_left 是个迭代（尾递归）过程，则第二个表达式的值是 (1/2)/3

同理：

第三个表达式的值是 ((1 2 3))

第四个表达式的值是 (((() 1) 2) 3)