3回答
递归程序在内部创建一个堆栈，并使用户编写更少的代码。编辑1：
动态内存分配在哪方面比递归程序在堆上的分配更“昂贵”？
浏览 2提问于2012-02-02得票数 6
回答已采纳
3回答
快速排序:迭代或递归
、、、
我学习了快速排序，以及如何在递归和迭代方法中实现它。将范围(0...n)推入带有枢轴的给定数组中弹出顶部元素。如果范围有多个元素，则将分区(索引范围)推入堆栈执行上述3个步骤，直到堆栈为空<代码>G211</代码>我了解到递归算法总是比它们的迭代算法慢。那么，在时间复杂度方面，哪种方法是首选的(内存不是问题
浏览 39提问于2012-09-23得票数 22
回答已采纳
下面是列出N个对象的所有字典排列的两种稍微不同的方法。我不明白为什么第一种方法对小N很好，但是失败了，超过了一定的限制，导致了“堆栈溢出”。第二种方法，不过，我的测试上限是10**6。perms(array) end
print $permutations
第二种方法是.
浏览 0提问于2014-06-10得票数 0
回答已采纳
4回答
我在考虑递归函数。使用一个简单的函数，例如递归打印链接列表的函数： if(list){ print(list->next);}如果不将至少一个
浏览 5提问于2013-11-17得票数 6
回答已采纳
2回答
当涉及大规模递归方法调用时，必须通过修改适当的编译器参数来扩展调用堆栈大小，以避免堆栈溢出。让我们考虑一下编写一个可移植应用程序，它的布局非常简单，用户只需要最少的技术知识，因此手动虚拟内存配置是不可能的。运行大规模递归方法(显然是在幕后)可能会导致超出调用堆栈限制，特别是在应用程序运行的机器内存有限的情况下。
足够聊天： In C++是否可以手动将调用堆栈扩展到
浏览 2提问于2016-03-15得票数 5
回答已采纳
1回答
哪种方法在现实世界中最流行:递归还是迭代？例如，具有递归的简单树前置遍历： if( root == null ) return; preorderTraversal( root.getLeft() );}
对于迭代(使用堆栈)：，我们有递归方法调用，但是在</e
浏览 0提问于2014-06-05得票数 -1
然而，我有多个项目，都集中在递归的使用上。我发现递归很有用，而且令人兴奋，我经常在我的个人项目中使用它。 System.out.println("Stack: " + a + " "); }这两种解决方案在大约当我注释掉具有相同x值的递归解决方案时，程序
浏览 5提问于2014-03-16得票数 13
回答已采纳
1回答
我正在推广我遇到的另一个问题，它有一个类似的递归调用。在我的例子中，使用的变量是字符串，所以我不能简单地通过值传递来避免循环中递归调用前后的代码。有没有办法把它变成一个迭代循环？请假设循环中递归调用之前和之后的代码无法更改以使此特定实例工作。
这段代码测试数字中整数的任意组合之和是否为零。index的原始值是0，max是我想要在任何给定解决方案中相加的最大数字。
浏览 0提问于2012-12-16得票数 0
4回答
], ln); } result = true; return result;在我给它一个巨大的文本文件之前然后，我从Visual获得堆栈溢出错误。当我切换到“释放”配置时，代码就会顺利运行。我的代码有什么问题吗?还是在运行“调试”配置时有某种限制？我是不是想在一个功能上做得太多了？如果是这样的话，我如何才能打破它，这样它就不会在调试时崩溃？
浏览 3提问于2011-04-14得票数 4
回答已采纳
在Android指南中，在下面有一条声明：
另一方面，我们还有类。在哪种情况下更喜欢哪种方式？
浏览 2提问于2017-05-18得票数 0
我已经在Eclipse IDE中用Java实现了一个阶乘函数。return 1; result = (n * factorial(n - 1)); }}
在Eclipse为什么显示器不支持递归调用？这是问题所在吗？
浏览 0提问于2012-05-16得票数 7
回答已采纳
2回答
经典的书 ()是建立在两大理念之上的。
Lisp之所以伟大，是因为它本身很容易实现。问题是，这本书是当时(1989年)的一件艺术品，很可能比我们今天所拥有的 with (HOFs)还早。(或者至少被认为是大学生们喜欢的东西)。递归(至少部分)的好处是易于遍历嵌套数据结构(如('a 'b ('c ('d 'e))) )。
浏览 2提问于2015-03-15得票数 6
回答已采纳
3回答
A.对“步骤”进行排队，以避免深度递归B.一种DFS (深度优先搜索)，它可能步进很多级别，有时会有一个“深”的堆栈跟踪。我想我要问的问题是:在.NET中，是否会因为执行导致“深度”堆栈跟踪的DFS而影响性能？如果是这样，会有什么影响呢？而且，通过将在DFS中递归处理的步骤排入队列，我是否可以更好地使用一些BFS？
浏览 0提问于2011-01-16得票数 3
回答已采纳
1回答
我们可以使用堆栈和递归以相反的顺序打印链表。我的老师说使用显式堆栈更好，因为递归也使用堆栈，但必须维护许多其他参数。即使我们使用stack中的std::stack，引用外部库不也很耗时吗？与使用递归解决方案相比，使用显式堆栈如何节省时间/空间？
浏览 34提问于2020-10-21得票数 0
回答已采纳
当java抛出一个溢出异常，并且你开始在输出中看到红色时，程序到底在什么时候停止输出/错误消息是在哪里抛出的，相对于引起它的那一行的执行？例如，我正在运行一个递归程序，出于调试目的，我让它在每次递归时打印它的值。在程序停止递归/打印之前很久就出现了一个stackoverflow错误，但是当我跟随输出到底部时，程序正在做我想要做的事情，直到它停止打印。是当java检测到溢出，然后程序继续迭代时打印的错误，还是从发生堆栈</em
浏览 2提问于2016-10-20得票数 1
我正在开发一个Android游戏的寻路算法，我可以写一个递归版本(这很好，但需要一个很大的堆栈，所以我可能需要为此创建一个具有更大堆栈大小的专用线程)，以及一个使用缓冲区(而不是递归)的“循环”版本。这也是一个很大的问题，我事先不知道缓冲区的大小，所以目前只有基于堆栈的解决方案看起来是可行的。我知道这可能是一个算法理论或一般的计算机科学问题，但可能是Android特有的，因为栈的大小毕竟是系统特有的特性。
一般来说，在Android上
浏览 1提问于2012-05-18得票数 0
回答已采纳
我知道在使用循环时，易变性会出现在画面中，并使事情难以跟踪。但是，在Scala中，递归是否仅仅因为可变性而被认为是遍历循环的呢？另外，我知道尾递归不会添加到调用堆栈中，但并不是所有的问题都可以使用尾递归解决，对吗？如何使用基于累加器的方法，这似乎也足以避免堆栈溢出的情况？在尾部递归和基于累加器的递归方法之间有什么更好的性能呢？，因为尾递归不能用于解决所有
浏览 2提问于2021-11-26得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
