10.3 连续（continuations）

10.3 连续（continuations）

 

从本章开始，我们讨论递归调用。我们已经看到过尾递归（tail recursion），这是进行递归调用的重要技术，不需要在栈分配任何空间。由于有了尾递归，写出的函数式列表处理函数，能够处理大型数据集，而不需要出一身汗。

我们已经使用尾递归重写了许多函数，利用累加器参数，但并不是每个函数都能这样重写。如果函数需要执行两个递归调用，那么，很显然不能用这种方式。（毕竟，它们不可能都在返回之前最后执行。）