《递归》专题

递归是一种解决问题的方法，将问题分解为更小的子问题，直到得到一个足够小的问题可以被很简单的解决。通常递归涉及函数调用自身。递归允许我们编写优雅的解决方案，解决可能很难编程的问题。

问题内容： 这是情况。我有两个表： 用户（网站的注册用户）， 消息（彼此之间发送的个人消息） 消息表具有以下列（仅是重要的列）： ID， 发件人（发送消息的用户的ID）， 发送消息的用户的接收者ID）， reply_to（此消息要回复到的消息的ID，可以为NULL） 我需要做的是构造一个SELECT查询，该查询将选择2个用户之间的完整对话。即，如果用户A回复了从用户B发送的消息，而用户B回复了该消

问题内容： 我正在尝试执行我认为使用CTE进行递归比较困难的事情是SQL Server 2008。 在下面的示例中，您可以假设固定深度为3 …没有任何比这更低的深度了。在现实生活中，深度是“更深的”，但仍然是固定的。在示例中，我尝试将其简化一些。 我的输入数据如下。 我的CTE的输出应为下表。 如果我可以在输出中获得ID列，则可以肯定地可以映射到查找表中的名称。 我也乐于接受其他方法来完成此任务，

问题内容： 我已经为C中的驱动程序开发了一个DLL。我用C ++编写了一个测试程序，并且DLL可以正常工作。 现在，我想使用Python与该DLL进行交互。我已经成功隐藏了大多数用户定义的C结构，但是有一点我必须使用C结构。我是python的新手，所以我可能会出错。 我的方法是使用ctype在python中重新定义一些结构，然后将该变量传递给我的DLL。但是在这些类中，我有一个自定义链接列表，其中

问题内容： 我已经搜索了一段时间，但找不到任何好的答案。我有一棵 深 树，要存储在数据库中，我想填充 所有父母， 所以最终我得到了完整的树 到目前为止，我已经填充到2级，并且如上所述，我需要达到 n 级。 问题答案： 只是不要:) 没有做到这一点的好方法。即使您做了一些map-reduce，它也会有可怕的性能，如果您有或将要使用它，则将导致分片问题。 Mongo作为NoSQL数据库确实非常适合存储

问题内容： 基于现有表，我使用了CTE递归查询来得出以下数据。但是无法进一步应用它。 数据如下 我想从上述数据递归形成完整路径。意味着递归将给出以下输出。 谢谢 问题答案： 以下是CTE的示例：

我在做一些类似递归获取属性的事情 代码的问题是：它只下降了一级，我想知道如何使用反射自动获取所有属性？我刚刚编写了以下示例容器代码： 在主要方法中： 我希望得到： 我现在得到的结果是： 有人能帮我使用PrintProperties方法吗？非常感谢你。

我无法找到此练习的正确解决方案，以下是任务： （数组中指定字符的出现次数）编写一个递归方法，用于查找数组中指定字符的出现次数。您需要定义以下两种方法。第二种是递归助手方法。 公共静态int计数（char[]chars，char ch） 公共静态int计数（char[]chars， char ch， int high） 编写一个测试程序，提示用户输入一行中的字符列表和一个字符，并显示该字符在列表中的

我在用递归解迷宫。我的矩阵是这样的 这是更大矩阵的原型。我的求解递归方法如下所示 你们可以注意到，这里我返回一个布尔值，如果我找到一条路径，它应该会给我一个真值。但它总是给我错误的答案。我不确定我在递归方法中犯的逻辑错误。方法如下 endX=3；endY=10；

在阅读了关于ForkJoinPool的文章之后，我尝试了一个实验，测试与普通递归相比，实际上有多快。 我以递归的方式计算了文件夹中的文件数，令我满意的是，简单的递归比执行得更好 这是我的密码。 递归任务 纯递归 null

我有一个家庭作业问题，它给出了一个递归函数，我必须使用尾部递归来实现它。函数为f（0）=1 f（n）=1 2*f（n-1） 我并不擅长尾部递归，我试着查找示例，但我发现的都是没有斐波那契序列的示例，这没有多大帮助。 我真正拥有的是 我知道尾递归基本上每次调用都计算函数，我只是不知道如何实现它。 编辑：我打了一个错字f（n）应该是1 2*f（n-1）

在编写合并排序的递推方程时，我对第二项[T（n）=2T（n/2）θ（n）]的推导位置感到困惑。 从Coursera类中可以看出，第二项是由于递归调用之外发生的事情引起的。所以我的猜测是因为这是由于2个For循环，每个循环将上升到n/2，所以总数将计数到n： 任何帮助都将不胜感激。谢谢

最初，我发布了一个问题“理解尾部递归向量- Q2）尾递归，这让我很难理解。我理解他们为什么需要尾递归，基本上他们用它来避免迭代，所以他们使用helper作为中间例程...所以他们可以避免将每次迭代放入堆栈...类似这样的东西。和letrec/lambda表达式，如下所示： 第Q2-2行：为什么这是“局部递归”“局部”对我来说是递归的中间例程。。。在这里中间意味着我的理解。。 [我的困惑]尾递归是不

我一直专注于递归函数，并在网上搜索了一些问题，以了解它们是如何工作的。我遇到了一个叫做楼梯的问题，这是为它设计的代码- 如果有人能帮我从“int count”{I have understand the base cases}理解阶梯函数，那将非常有帮助！

首先，我应该说这是一个让我困惑的作业，我已经纠正了讲师的一个问题：/ 不管怎样，我已经做了一个方法，它使用布尔值、一个当循环和一个计数器来计算单词。 然而，我需要了解如何将其转化为一个递归方法，计算字符串中的单词数量，一个单词由一个或多个空格分隔。 正如您所看到的，唯一的参数是CountWords（String s，int i），使其更加困难。 此外，在该方法中，我仅限于使用这三种方法：s.cha