《递归》专题

所以这段时间我一直认为递归的问题是理解案例。事实证明，我的问题是理解递归案例的值。例如，向后打印数组的一部分。 原始尝试 一次有效的尝试 然而，这是一种高效的递归吗？还是有更好的办法？这是我从写出来的时候看出来的唯一方法。

编写一个名为mySplit的函数，该函数接受int数组，并调用递归引用函数。函数MySplit应该检查数组中的数字是否可以分为2组， > 不要忽略或添加第一个数组中的数字 所有5的倍数必须在同一组中。 所有3的重复数（而不是5的倍数）必须在第二组中。 我开始写代码，但我正在寻找一些不同的想法。所有内容都应该写在递归函数中，布尔函数应该只返回true或false 示例： 我的代码：

给定一个值N，如果我们想改变为N美分，并且我们有无限量的S={S1，S2，...，Sm}值的硬币，我们有多少种方法可以改变？硬币的顺序并不重要。不过还有一个额外的限制：你只能用正好是K的硬币换零钱。 例如，对于N=4，k=2和S={1,2,3}，有两个解：{2,2}，{1,3}。所以输出应该是2。 解决方案： 以上是递归解决方案。但是，我需要有关动态规划解决方案的帮助： 让表示与元素和硬币的总和。

我正在尝试使用递归编写快速排序代码，但我得到一个堆栈溢出错误。第二个递归函数给出了连续误差。我只是想不通。

我很难确定简单递归方法的大O。我不知道当一个方法被多次调用时会发生什么。我想更具体地谈谈我的困惑领域，但目前我正试图回答一些硬件问题，为了不想作弊，我要求任何回复本文的人提出一个简单的递归方法，并对所述方法的大O进行简单解释。（最好是Java语言……我正在学习的一种语言。） 谢谢你。

我在scheme中构建了一个递归函数，它将在一些输入上重复给定的函数f，n次。 我需要用尾递归构建这个函数的迭代版本，如果我正确理解尾递归，我认为我做得对。 我的问题是，这真的是迭代的吗？我相信我已经使用尾部递归正确地构建了它，但从技术上讲，它仍然将一系列操作推迟到count=0，在这里，它执行叠加的任意多个组合。

我试图在注释中创建一些信息树结构。经过一些尝试和帮助（请参阅java注释中的类型层次结构），我转向了以下模型。 该节点应允许我定义一级条件树。LogicalPression中的值定义子节点（属性和其他节点）之间的关系。问题是注释不允许递归依赖： 即使我在Node和NodeList包含节点列表中添加了一些NodeList注释，循环依赖也会再次被识别。 循环注释定义有什么解决方案吗？

null 请记住，我是一个非常早期，初学者，婴儿程序员和DIY课，我正在学习的糟糕的解释东西。所以请简单明了。谢谢你。

我得到了三个整数操作： A-将3添加到number B-将数字 C加倍-交换number 的最后两位数字我应该编写算法来检查我是否可以在n步中使用操作A、B、C制作k素数。最后，我必须打印我用来制作k素数的操作序列。让我们假设我们有函数： 当数字为素数时，函数ifprime返回true，否则返回false。 代码： 我的问题是，我不知道如何记住正确的路径，然后打印出来。

我试图写一个程序，找出给定的数字是否在斐波那契序列中，我不断得到不终止的递归，我不知道为什么。第17行似乎是个大问题。当我输入0或1时，我会得到想要的答案。我只是在寻找答案，我正在努力学习，所以仅仅告诉我答案对我没有多大帮助。

我想以前也有人问过类似的问题，但我不知道我想做的事情在逻辑上是否可行。 我目前在我们的内部网上使用DDSmoothMenu列出我们所有员工都可以访问的文档。 菜单结构类似于： 菜单的基本结构如下： 我认为它必须涉及某种多维数组和递归目录迭代器，但我希望遍历每个文件夹并创建如上所述的HTML布局。 我认为可以做开始标记，但不确定在目录全部列出后如何做结束标记。

我对编码还是很陌生的，我正在尝试一些稍微困难的主题，例如修改数独递归回溯程序的解决方案。最初的解决方案是针对大小为3x3的数独，我希望我的解决方案可以与正常大小的数独（9x9）一起使用。3x3解决方案在这里找到。 我觉得我对算法非常了解：对于网格中的每个列表（包含该单元格的可能值），在每一步尝试每个数字，确保电路板仍然有效，移动到下一个列表，分配一个可能的数字直到其有效，等等。如果当前电路板不正确

考虑Python中的这个基本递归： 根据斐波那契数列的（n-1）（n-2）函数，这是有道理的。 Python如何执行包含另一个递归的递归，这个递归不在同一代码行内，而是在同一代码行内？“finobacci(number-1)”是否完成所有递归，直到它到达“1”，然后它对“fibonacci(number-2)”做同样的事情，并将它们相加？ 作为比较，下面的递归函数将一个数“x”提升为“y”的幂，我

输出如下

我用一个递归函数尝试过它，它迭代语句，当语句不是文字时，它会跟随对象到达下一个节点。像这样： 但不知怎的，我用这个方法没有什么进展。非常感谢你的每一次洞察。