结构递归和累积递归之间的差异

时间:2009-09-16 14:05:54

标签: recursion scheme

我一直在学习计划,我想知道两者之间的区别。感谢。

1 个答案:

答案 0 :(得分:4)

累积递归使用额外的参数,我们在深入到递归时收集新信息。计算出的值在递归层中不变地返回。

结构递归在通过递归层的备份方式上执行大部分工作。累积递归通常比堆栈递归更有效。