结构递归和累积递归的区别

Question

我一直在学习方案，我很想知道两者之间的区别。谢谢。

Answer 1

累积递归使用一个额外的参数，我们在深入递归时收集新的信息。所计算的值通过递归层返回不变地返回。

结构递归在通过递归层进行备份的过程中执行大部分工作。累积递归通常比堆递归更高效。