递归与迭代

迭代的计算模型是pipeline;

每一步计算都会生成后继计算的充分上下文（输入）。

 

递归计算是future模型：

每一步计算都需要后继计算生成计算上下文。

 

两者的区别是计算间的依赖关系不同：一个是依赖过去，一个是依赖将来。

来源：https://www.cnblogs.com/feng9exe/p/11929311.html