《递归》专题

我时不时地使用switch语句。我经常发现自己想在函数中使用return语句。我想知道以这种方式编写的switch语句是否仍然是尾部调用优化的。 需要更改什么才能使

各种各样的书籍、文章、博客帖子表明，将递归函数重写为尾部递归函数可以加快速度。毫无疑问，对于生成斐波那契数或计算阶乘等琐碎情况，它会更快。在这种情况下，有一种典型的重写方法，即使用“辅助函数”和用于中间结果的附加参数。 尾部递归很好地描述了尾部递归函数和非尾部递归函数之间的差异，以及如何将递归函数转换为尾部递归函数。对于这种重写来说什么是重要的-函数调用的数量是相同的（重写之前/之后），不同之处在

对于二进制搜索树，我只能访问根节点，而我正在尝试编写一个递归方法来挖掘其左节点。 例如 root.left（）； 成为 根左（）。左（）； 然后， 根左（）。左（）； 你看这是怎么回事...有没有递归的方法来更改/添加到变量中？

为什么我在输出中得到一个额外的1*1，这有点倒退？有点像递归初学者，希望得到详细的答案。 输出

我正试图制作一个可以在C#中填充int数组的算法。基本上，作为MS Paint中的填充工具，我有一个颜色，如果我在数组中选择(x，y)坐标，它会用新的颜色替换所有初始颜色相同的邻居。 例如： 如果我把3放入(0，0)，数组就变成： 所以我在递归中尝试了它，它确实有效，但不是一直有效。实际上，我有时会遇到“堆栈溢出”错误（似乎合适）。这是我的代码，如果你能告诉我哪里出了问题，那就太好了：） 谢了！

我有一个递归函数，它会重复这个函数，直到不满足if条件，然后输出一个整数。但是，此函数之外需要整数的函数正在接收一个单位。我应该如何修改代码以返回int？ 这就是整个程序 }

我正在编写一个递归函数，如下所示： 此函数用于接收员工并查找其管理者。如果找到管理器，则将管理器id推送到数组中（$）- 所以我的问题是，如果我不在第6行返回递归调用（这是-

我试图用递归来解决硬币兑换问题，遇到了下面的代码。 问题：给定一些面额的无限硬币，计算它们形成给定数量的方式。 输入： 代码： 我理解代码本身，也理解基本情况，但是我不理解它是如何封装递归/解决方案的。 例如，如果我正在求解，我可以说，因此我可以清楚地“看到”递归。在换硬币的例子中，我无法推断出类似的关系。有人能帮我吗？

给定目标金额和硬币面额列表，我的代码应该找到达到目标金额所需的最少硬币。 示例： > 我们可以从3x253x1做78，所以需要6个硬币 48=2x24，因此2枚硬币就足够了 我们可以从2x161x3中得到35，所以3个硬币就足够了 我用for循环编写了代码，但如何使其递归？

还缺少的是将最后一个节点的next赋值为NULL。 在任何世界里，像这样的东西会起作用吗？它给出了一个运行时/分段错误。

此代码是对更复杂代码的简化，以隔离问题： 导致以下错误： 我正在使用 Rust nightly （9c31d76e9 2016-10-03）。 该代码是一个结构，其中包含指向相同结构类型数组的 的指针。这些受累的数组被递归地称为在编写器中应用一些写入（ trait约束被删除，因为它与问题无关），并且在实际代码中成为。 在某些地方，性状解析变得时髦，导致类型递归，在考虑性状解析的单态时，递归似乎相当

我有一个父子关系数据库。数据如下所示，但可以以任何方式呈现（字典、列表列表、JSON等）。 我需要的输出是一个层次化的JSON树，它将用d3呈现。数据中有离散的子树，我将附加到根节点。所以我需要递归地遍历链接，并建立树结构。我最多只能遍历所有人并附加他们的孩子，但我不知道如何进行高阶链接（例如，如何将有孩子的人附加到其他人的孩子）。这类似于这里的另一个问题，但我无法提前知道根节点，因此无法实现公认

我试图创建一个正则表达式模式来匹配每个（内容*），但是该模式可以在另一个（（内容）（内容））中找到。我尝试了，但这返回了外部的。 例如：字符串应返回： 第一个匹配： 第二个匹配： 编辑： 我试过：但在？R（未知标志）附近出现错误

第二个构造函数应该调用第一个构造函数，但却给了我“递归构造函数调用”错误。 我明白这个错误的意思，只是不明白递归在哪里。第一个contructor将作为参数，而应该是该类型的数组。我错过了什么？ 多谢了。

我试图用C++中的回溯和递归来解决C++中的幻方问题。特别适用于4x4数组。 4x4幻方解的一个例子如下，其中每行、每列和对角线加34： 我所做的更改是：用户输入一些值，这些值将启动算法。 我的算法是这样的： 在这里你可以更好地欣赏图像。 我有一个概念，算法应该如何工作，以解决幻方的问题，回溯和递归，但我有问题。 其中之一是： 成就并没有让我的算法“忽略”用户已经输入的值。 我在C++中的代码在G