2回答
我对C++的基本原理有很好的基本理解，我也了解递归是如何工作的。我遇到了一些问题，比如经典的八皇后问题和带回溯的数独。我意识到，当涉及到这个问题时，我很迷茫，我似乎无法思考回到递归堆栈并重新开始来解决这个问题的概念。用笔和纸似乎很容易，但是当涉及到为此编写代码时，我很困惑如何开始解决这些问题。如果有一本针对初学者的回溯教程，或者有一本好的书，这将是有帮助的。如果有人能说明这个话题，或给我一些链接到体面的参考资料，我会非常感激。是的，我确实知道在函数式语言中</e
浏览 0提问于2011-06-28得票数 12
回答已采纳
2回答
如何实现非时间回溯
、、、
我不知道如何执行非时间顺序的回溯。这在递归中是可能的，还是只有在迭代方法中才有可能。
我尝试另一条路径->，但它将与DPLL一样，意味着按时间顺序进行回溯。
浏览 2提问于2019-01-25得票数 2
1回答
我的任务是用回溯和递归的方法解决一个迷宫。这更多的是一个关于这个概念的概念性问题。
回溯呼叫是如何到达的？从我看到的所有示例看，似乎总是在回溯步骤之前调用递归，因此回溯是无法实现的。有没有人能给我解释一下回溯步骤是怎么实现的？
浏览 0提问于2014-03-29得票数 0
1回答
递归下降解析器有哪些很好的例子？比如说来自开源项目，或者特别好的示例代码。C，C++，Java，Javascript或Python语言的例子优先。目前，我主要感兴趣的是学习更多关于手写递归下降解析器的知识。
浏览 4提问于2014-05-26得票数 4
2回答
我正在学习AVL树，并在递归代码中获得了TLE。我的导师建议使用迭代解决方案。我搜索并找到了一种解决方案，可以将父节点保存在子节点中。我想知道这可能会在内存中出现问题，不是吗？有没有其他方法可以在AVL树中插入、删除不需要保存父对象和子对象的内容？请给我一个提示。
浏览 5提问于2017-07-10得票数 2
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如Java、C++、Python等)。如果递归总是比迭代更昂贵，并且总是可以用迭代算法(在允许递归的语言中)来代替的话--那么我认为使用递归的其余两个原因是:优雅和可读性。
一些算法用递归的形式表达得更好。扫描二叉树。然而，除此之外，是否有任何理由在迭代中使用递归？与迭代相比，
浏览 0提问于2014-06-03得票数 13
回答已采纳
3回答
在F#中模拟Prolog回溯
、、、、
我目前参与的一个项目是开发一个应用程序，该应用程序能够考虑一组节点和连接，并找到两个节点(在允许的连接上)之间的最短路径(一个常见且众所周知的问题)。例如，考虑下面的Prolog事实mother(C, D)事实母亲:A、B；事实母亲:C、D；母亲-> A|B母亲-> C|Dparents(A, B, C
浏览 1提问于2010-12-18得票数 6
回答已采纳
3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在“正确的尾递归”语言中，我认为实现循环的尾递归并不比使用循环的效率低。
浏览 0提问于2012-08-21得票数 19
我确实理解自上而下解析器应该避免左递归，并转换为右递归方式。a)我是否理解为右自顶向下解析器等于LL，自下而上解析器等于LR？b)我发现左递归是一种规则，它自称为ex) Expr :== '+‘Term | Term，它可以导致无限循环找到Expr。但不管怎样，有没有考虑用C或Java输入的示例代码？(我不想要解析器或扫描器代码)我需要的是带有句子形式的案例代码示例，它通过左递归进行无限循环。
c)在自顶向下解析器中使用Right Recursion的方式实际上有什
浏览 0提问于2010-10-24得票数 5
回答已采纳
1回答
和*作为正则表达式运算符，'s‘和'm’和'K‘作为词汇。 $(CAMLC) -o abc $(LIBS) $(OBJS)
.SUFFIXES: .ml .mli .cmo .cmi .d
浏览 2提问于2016-09-15得票数 2
14回答
递归还是迭代？
、、、
我喜欢递归。我认为它简化了很多事情。另一个人可能不同意；我认为这也使代码更容易阅读。但是，我注意到在C#等语言中使用递归的次数不如在LISP中使用的多(顺便说一句，LISP是我最喜欢的语言，因为它具有递归)。
有没有人知道在C#这样的语言中有没有什么好的理由不使用递归？
浏览 1提问于2009-01-26得票数 30
当我想到我们需要如何解决以下问题时(并且有一长串类似的问题)，我认为这是非常低效率的，因为我们谈论的是大量的递归。很明显，像C/Java这样的语言不需要笨拙的递归来解决这个问题，但是使用Erlang (我想其他函数编程语言也需要，也许？)你必须这样做。
浏览 8提问于2009-09-30得票数 4
2回答
在用c和python进行编程时，我对递归很感兴趣，我猜想它也在许多其他语言中使用，但是编译器实际上是如何解释递归函数的呢？它如何在自己的定义中使用该函数？
浏览 7提问于2016-11-25得票数 6
回答已采纳
递归使回溯变得容易，因为它保证您不会再次经历相同的路径。因此，您的道路的所有分支只访问一次。我正在尝试将回溯尾递归(带累加器)算法转换为迭代。但我被困在回溯部分了。
有谁能通过代码提供一个示例，以便我自己和其他人能够想象回溯是如何完成的？，我认为这里不需要堆栈，因为我有一个使用累加器的完美的尾部递归算法，但我在这里可能错了。
浏览 3提问于2012-12-08得票数 2
1回答
我写了这个函数，但它只适用于非负整数。 if (x == 0) if (n==0) }int is_sum(int x, int a[], int n)
if (x == 0)
浏览 0提问于2018-06-28得票数 0
在C和C++等语言中，所有排列的暴力探索通常都是通过递归来完成的。然而，Microsoft Small Basic不支持函数的参数，因此不可能以同样的方式实现递归算法。
浏览 17提问于2017-12-24得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
