递归程序的三个特征

Question

我需要查看递归程序的三个主要特征，并找到Single recursion & multiple recursion，Indirect recursion和Anonymous recursion。这是我做的第一项研究。我最近找到了linear，tail和binary。

问题是，第一组特征是正确的还是第二个列表？我的想法是，我找到的前三个是特征，我发现的第二个是经济衰退的类型。

这里有什么用？

请注意：

这不是What is recursion and when should I use it?的重复，因为此处没有提及linear和Indirect recursion这两个词。

Answer 1

您在问题中列出的是递归的类型，而不是特征。我要朝另一个方向冒险。我会列出

• 测试基本情况
• 基本动作（无递归调用）
• 非案件诉讼（至少一次递归通话）

另一种可能性是每个递归调用都更接近基本情况，＆＃34;更接近＆＃34;在图距离的意义上。

Answer 2

您已经确定了不同类型的递归，但尚未解决它们共有的问题：

• 问题的解决方案可以表示为一个或多个的函数 更相同结构的子问题，即解决方案可能涉及对同一功能的其他调用 但参数化程度不同;

• 存在一个或多个＆＃34;基本情况＆＃34;已知的解决方案;

• 递归调用序列必须收敛到a中的基本情况 有限的电话数。

最后一个不是数学递归所必需的，但是计算递归需要它。