《递归》专题

我试图了解如何将各种递归函数转换为尾递归。我已经查看了许多将斐波那契和阶乘转换为尾递归的示例，并理解了这些示例，但很难跳到具有某种不同结构的问题。一个例子是： 如何将其转换为尾部递归实现？ 我已经看过类似的问题，例如：将正常递归转换为尾部递归，但这些似乎并没有转化为这个问题。

主要内容：1、值传递,2、引用传递,3、输出传递通过前面的学习我们知道，在调用带有参数的函数时，需要将参数传递给函数。在介绍这几种传递方式之前，我们先来介绍一下形式参数（形参）和实际参数（实参）这两个概念： 形式参数：在定义函数阶段参数列表中定义的参数称之为形式参数，简称形参，可以将它看作变量的名称，它没有具体的值，只是用来接收函数调用时传递过来的数据； 实际参数：在函数被调用时传递给函数的参数称之为实际参数，简称实参，可以将它看作变量的值，用

主要内容：递归实现,非递归实现二叉树后序遍历的实现思想是：从根节点出发，依次遍历各节点的左右子树，直到当前节点左右子树遍历完成后，才访问该节点元素。 图 1 二叉树   如图 1 中，对此二叉树进行后序遍历的操作过程为： 从根节点 1 开始，遍历该节点的左子树（以节点 2 为根节点）； 遍历节点 2 的左子树（以节点 4 为根节点）； 由于节点 4 既没有左子树，也没有右子树，此时访问该节点中的元素 4，并回退到节点 2 ，遍

主要内容：递归实现,非递归实现二叉树中序遍历的实现思想是： 访问当前节点的左子树； 访问根节点； 访问当前节点的右子树； 图 1 二叉树   以图  1 为例，采用中序遍历的思想遍历该二叉树的过程为： 访问该二叉树的根节点，找到 1； 遍历节点 1 的左子树，找到节点 2； 遍历节点 2 的左子树，找到节点 4； 由于节点 4 无左孩子，因此找到节点 4，并遍历节点 4 的右子树； 由于节点 4 无右子树，因此节点 2 的左子

主要内容：递归实现,非递归实现二叉树先序遍历的实现思想是： 访问根节点； 访问当前节点的左子树； 若当前节点无左子树，则访问当前节点的右子树； 图 1 二叉树   以图  1 为例，采用先序遍历的思想遍历该二叉树的过程为： 访问该二叉树的根节点，找到 1； 访问节点 1 的左子树，找到节点 2； 访问节点 2 的左子树，找到节点 4； 由于访问节点 4 左子树失败，且也没有右子树，因此以节点 4 为根节点的子树遍历完成。但节点

我有两个非递归方法，其中一个读取字符串中的总“e”字符，另一个检查 ArrayList 是否按字母顺序排列。 递归方法的定义是方法调用自身。我相信我理解这个概念，但要实现它或将其转换为递归方法确实很困难。我怎样才能将这些方法转化为递归方法，同时我应该如何思考？此外，这是我的另一种方法，它只打印出指定数字大小的数字。 条件方法检查数字的第一个数字（从右起）是否大于第二个数字，并再次检查第二个是否大于

我想我理解了教科书中对尾部递归函数的定义：在函数调用后不执行任何计算的函数。我还发现，作为一个结果，尾部递归函数的内存效率会更高，因为它每次调用只需要一条记录，而不是每次都需要保留一条记录（就像在普通递归中那样）。 我不太清楚的是，这个定义如何应用于嵌套调用。我将提供一个例子： 我最初给出的答案是，根据定义，它不是尾部递归的（因为外部调用是在计算内部调用之后执行的，所以其他计算是在第一次调用之后完

问题内容： 我有一个程序可以通过递归传递大量数据，例如1000个变量。递归将至少运行50或60次。我担心的是，由于没有足够的空间，是否有可能数据在内存位置上被覆盖，或者如果没有内存，那么我会得到一些例外，即程序内存已经用完（我没有收到这样的错误）？ 是否存在错误的解决方案，因为该程序没有更多的内存并且在现有位置上被覆盖？ 问题答案： 涉及两个存储区域：堆栈和堆。堆栈是保存方法调用的当前 状态 （即

问题内容： 如何递归所有目录和子目录？ 问题答案： 第一个参数表示要搜索的正则表达式，而第二个参数表示应搜索的目录。在这种情况下，表示当前目录。 注意：这适用于GNU grep，在某些平台（如Solaris）上，必须专门使用GNU grep而不是传统实现。对于Solaris，这是命令。

问题内容： 我是Java开发的新手。我有一个关于Java递归导入的快速问题。 假设包“ pkg”包含以下内容 A级 程序包B（依次包含B1类） 程序包C（依次包含C1类） 如果使用为什么我不允许从包“ B”和“ C”中导入类？ 我想了解Java不允许我进行递归导入的背后原理。 问题答案： 您的问题措辞不好，因为如果您愿意，那么您当然可以从包和中导入类。也就是说，这样做非常好： 但是我假设您真正要问

问题内容： 我有一个Person类，我想创建一棵树。这是Person类的解释器。 c1是左边的孩子，c2是右边的孩子。所以说我创建了三个这样的人： 因此，在这里您说亚当是根节点，亚当的左孩子是b，这是芭芭拉，他的右c是卡尔，依此类推。 所以我想做的是编写一个count方法，该方法计算包括在内的子代数。因此a.count（）将返回6（如果Person f没有任何孩子）。 这是我的代码： 我在纸上运行

问题内容： 我有一组按层次结构组织的数据，应该可以增长到任意大小。我需要检索整个树，但是我无法弄清楚如何仅使用SQL来完成。我当前的解决方案是创建一个临时表，并使用递归函数依次查询树的分支，然后将结果存储在临时表中，随后我再次对其进行查询以产生所需的结果。 我的问题是，从本质上讲，我正在执行的联接正确吗？构造一个中间表，然后查询结果。似乎应该有一种使用联接的方法，但是MySQL文档仅涵盖检索有限深

问题内容： 我看到了这个答案，我希望他是不对的，就像有人不正确地告诉主键在一个列上，而我不能在多个列上设置它一样。 这是我的桌子 我想选择用户ID 2并递归，以便获得其所有直接子对象和间接子对象（即ID 4和5）。 如何以这种方式工作？我在postgresql和sqlserver中看到了递归。 问题答案： 看起来很麻烦，但是要使用它， （或您要在层次树中查找的任何密钥ID）。 前提是从您正在使用的

问题内容： 我试图递归地反映一个结构，打印出每个字段的类型。在字段是结构片段的情况下，我希望能够识别数组中保存的类型，然后在该类型上进行反映。 这是一些示例代码 输出看起来像这样： 当我确定字段类型是指针的一部分时，我可以通过调用subtype.Elem（）来推断类型。 输出为“ main.child” 如果我然后尝试反映孩子使用 我得到以下内容： 如何使用反射API遍历子结构的字段？ 问题答案：

程序调用自身的编程技巧称为递归（recursion），它做为一种算法在程序设计语言中广泛应用。 Java 支持递归，在 Java 编程中，递归是允许方法调用自身调用的属性。调用自身的方法称为是递归的。 递归的典型例子是数字的阶乘。数字 N 的阶乘是 1 到 N 之间所有整数的乘积。例如 3 的阶乘就是 1×2×3。下面的程序使用递归来计算数字的阶乘。 该程序产生的输出如下所示： 3的阶乘是 6 4