1回答
我们可以使用堆栈和递归以相反的顺序打印链表。我的老师说使用显式堆栈更好，因为递归也使用堆栈，但必须维护许多其他参数。即使我们使用stack中的std::stack，引用外部库不也很耗时吗？与使用递归解决方案相比，使用显式堆栈如何节省时间/空间？
浏览 34提问于2020-10-21得票数 0
回答已采纳
2回答
ES6尾递归优化堆栈溢出
、、、、
在阅读了es6中递归尾部调用优化的之后，我一直在尝试重新创建他详细描述的递归阶乘函数的“零堆栈”执行。使用Chrome调试器在堆栈帧之间单步执行，我发现没有进行尾部优化，并且为每个递归创建了一个堆栈帧。下面是我的代码：
const factorial = (n, acc = 1) => n <
浏览 0提问于2017-03-14得票数 49
回答已采纳
我知道我们可以通过利用尾递归来优化快速排序，方法是删除1个以上的递归调用，并将其减少为一次递归调用： void quickSort(int arr[], int low, int high) high = high; }
} 但是我们能用尾部递归优化随机快速排序吗
浏览 24提问于2021-07-22得票数 0
给定如下设置，其中调用DoFooStuff()：public:}
public:protected:}Type Function
void Bar
浏览 3提问于2013-07-11得票数 1
回答已采纳
1回答
-- END OF PAGE -->
</html>
当值在3200左右时，IE会引发堆栈溢出，如果与IE相比，Firefox和Chrome可以处理非常深的递归。
浏览 3提问于2011-10-20得票数 83
回答已采纳
虽然我个人并不认为递归比for循环更困难(而且通常更容易推理)，但我意识到许多递归示例不是尾递归，因此不能使用简单的尾递归优化来避免堆栈溢出。，所有迭代循环都可以转换为递归，而这些迭代循环可以转换为尾递归，所以当上的答案表明，如果您想避免堆栈溢出，就必须自己显式地管理递归到尾递归的转换，这让我感到困惑。看起来，编译器应该可以完成从递归到尾递归的所有转换，或者从递归直接转换到具有<e
浏览 4提问于2017-05-04得票数 3
回答已采纳
2回答
我喜欢在任何时候使用递归，这似乎是一种比实际循环更自然的循环方式。我想知道lisp中的递归是否有任何限制？就像在python中，它会在1000次循环后崩溃吗？你可以用它来做游戏循环吗？现在测试它，简单的计数递归函数。现在是>7000000！
非常感谢
浏览 1提问于2010-06-08得票数 13
回答已采纳
int main() { main(); }
尽管它是一个不会结束的递归，因此从定义上来说是无效的，但我不明白为什么它会分段(gcc 4.4.3和clang 1.5 (主干))。
浏览 3提问于2010-03-23得票数 10
回答已采纳
我有一个程序需要做非常深的递归。我使用sys.setrecursionlimit(10**6)将递归限制增加到10**6。但是，进程退出时返回以下错误代码： Process finished with exit code -1073741571 (0xC00000FD) 读取this question后，发现递归限制不会改变堆栈大小我已经检查了很多次了-我没有无限循环，只是我的递归非常深。 编辑2021年10月30日:这里的许多人建议重写代码，使用迭代(循环)而不是递归，所以我这样做了。但如果有人知道如何
浏览 327提问于2021-10-25得票数 1
1回答
我希望能够根据递归函数的参数，计算或至少近似计算递归函数的特定堆栈帧将使用多少内存(以字节或其他形式表示)。例如，像sample_recursive_function(int [] array，int n)这样的递归函数的栈帧可能占用多少内存？
浏览 2提问于2017-12-02得票数 2
此代码用于在不使用任何其他数据结构的情况下删除堆栈中的中间元素。我遇到了分段错误。帮我纠正代码中的错误。
浏览 13提问于2020-06-26得票数 0
回答已采纳
当我在下面的代码中从main()调用函数fact()时，这个fact()调用是否会涉及fact()的单个调用堆栈，或者因为fact()本质上是递归的，所以对于随后的每个fact()递归调用，它将涉及一个单独的调用堆栈我对递归是个新手，对它一无所知。
浏览 2提问于2013-05-12得票数 1
回答已采纳
3回答
在这段代码中，我递归地调用了函数p 350000次，所以当我去掉350000，放入300000的时候，我得到了分段错误，它工作得很好，这里的分段错误是因为我递归调用函数p的次数更多，或者是递归函数调用太深而且我不能从我的代码中删除函数的递归调用。
浏览 0提问于2011-11-01得票数 0
回答已采纳
1回答
我正在用Java编写一个函数，它必须递归地调用自己很多次(在~10000的范围内)。在达到一定的递归级别(~3250 atm)之后，Java线程就会保持，并且必须重新启动。
浏览 2提问于2012-08-29得票数 1
回答已采纳
例如，当使用递归时，可以用记忆法求解斐波那契数列。但是迭代地求解Fibonacci (栈+ while循环)也可以利用记忆化吗？
浏览 1提问于2017-06-20得票数 4
1回答
在Java中总是避免递归方法吗？
、、、、
我记得，应该始终避免在中使用递归方法调用。我认为原因是，通过在堆上保存被调用的方法而导致的开销不值得在实现中减少代码行。有几个问题可以通过递归实现来解决，例如遍历树状数据结构。
应该始终避免中的递归实现()还是(而不是)？如果不是，什么是一个很好的标准来决定，是使用递归还是迭代实现。所产生的开销是重要的还是优化</e
浏览 2提问于2011-09-22得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
