Recursion 结构递归与累积递归的区别

Recursion 结构递归与累积递归的区别,recursion,scheme,Recursion,Scheme,我一直在学习这个计划,我想知道两者之间的区别。谢谢。累积递归使用了一个额外的参数,当我们深入递归时,我们在其中收集新的信息。计算出的值通过递归层以不变的方式返回 结构递归在通过递归层进行备份的过程中执行许多工作。累积递归通常比堆栈递归更有效。那么累积递归就像迭代?这个额外的参数通常被称为状态变量吗?这个额外的参数被称为累加器。

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

累积递归使用了一个额外的参数,当我们深入递归时,我们在其中收集新的信息。计算出的值通过递归层以不变的方式返回


结构递归在通过递归层进行备份的过程中执行许多工作。累积递归通常比堆栈递归更有效。

那么累积递归就像迭代?这个额外的参数通常被称为状态变量吗?这个额外的参数被称为累加器。