当似乎没有办法避免时，如何避免太多的递归错误
递归错误是在编程中常见的错误类型之一，当一个函数无限递归调用自身或者递归调用链过长时，就会导致递归错误。为了避免太多的递归错误，可以采取以下几种方法：
- 设定递归终止条件：在编写递归函数时，需要明确设定递归的终止条件，确保递归能够在某个条件下停止。例如，当递归深度达到一定限制或者满足某个特定条件时，停止递归调用。
- 检查递归调用的参数：在递归函数中，需要仔细检查递归调用的参数是否正确。参数的传递错误可能导致递归调用无法正常终止，因此需要确保每次递归调用时参数的正确性。
- 使用尾递归优化：尾递归是指递归函数中，递归调用是函数的最后一个操作。尾递归优化可以避免递归调用栈的不断增长，从而减少递归错误的发生。一些编程语言（如Erlang）对尾递归进行了优化，可以避免栈溢出问题。
- 使用迭代代替递归：在某些情况下，可以使用迭代的方式替代递归，从而避免递归错误。迭代通常使用循环结构来实现，相比递归调用，迭代更容易控制和调试。
总结起来，避免太多的递归错误需要设定递归终止条件、检查递归调用的参数、使用尾递归优化和考虑使用迭代代替递归。这些方法可以帮助开发人员在编写递归函数时避免出现过多的递归错误。
（以上答案仅供参考，不涉及云计算相关内容）
相关·内容
1回答
关于JSLint，它不喜欢for循环和尾调用优化
javascript、iteration、jslint、ecmascript-6、tail-call-optimization
我注意到新版本的JSLint不喜欢某些形式的for循环。我发现这很奇怪，于是开始寻找一些解释。在JsLint的中，您可以找到以下内容：
ES6最重要的新特性是正确的尾调用。这没有新的语法，所以jsLint没有看到它。但是它使递归更有吸引力，这使得循环，特别是循环，变得更加吸引人。
这是：
jsLint不建议使用for语句。而是使用像forEach这样的数组方法。for选项将禁止某些警告。jsLint接受的forms格式受到限制，不包括新的ES6表单。
这两条语句给我留下了一个混乱的字节。我一直觉得for循环是最好的循环方式，主要是因为：
有些迭代方法还没有得到很好的支持。
浏览 1提问于2015-05-21得票数 8
回答已采纳
3回答
在函数式语言中，编译器如何将非尾递归转换成循环以避免堆栈溢出(如果有的话)？
recursion、functional-programming、compiler-construction、compiler-optimization、tail-recursion
我最近学习了函数语言，以及有多少不包括for循环。虽然我个人并不认为递归比for循环更困难(而且通常更容易推理)，但我意识到许多递归示例不是尾递归，因此不能使用简单的尾递归优化来避免堆栈溢出。，所有迭代循环都可以转换为递归，而这些迭代循环可以转换为尾递归，所以当上的答案表明，如果您想避免堆栈溢出，就必须自己显式地管理递归到尾递归的转换，这让我感到困惑。看起来，编译器应该可以完成从递归到尾递归的所有转换，或者从递归直接转换到具有栈外溢出的迭代循环。
在更一般的递归情况下，函数编译器是否能够避免堆栈溢出？您真的被迫转换递归代码以避免堆栈溢出吗？如果他们不能执行一般的递归堆栈安全编译，为什么不呢？
浏览 4提问于2017-05-04得票数 3
回答已采纳
2回答
C++代码中的尾递归优化
c++、tail-recursion
我想看看尾递归优化的影响，并想以尾递归优化的方式编写简单的阶乘函数。有没有可能在没有编译器支持的情况下在代码中做到这一点？
浏览 0提问于2011-10-05得票数 1
回答已采纳
2回答
Haskell文件夹和堆栈溢出？
haskell、stack-overflow
我读过一篇文章，声称foldl可能很容易发生堆栈溢出。发布示例代码为：
maximum [1..1000000]
代码不会在我的机器上溢出。但是，它可能会因环境而异。我像这样增加了数字：
maximum [1..1000000000]
它导致了硬盘交换，所以我不得不停止评估。示例代码并不重要。堆栈溢出真的发生了吗？或者仅仅是一个过去的故事？
浏览 1提问于2011-02-12得票数 4
回答已采纳
2回答
在此代码中，我试图将两棵树合并如下：
class NonEmpty(elem: Tweet, left: TweetSet, right: TweetSet) extends TweetSet {
def union(that: TweetSet): TweetSet =
{
def unionRec(set:TweetSet,acc:TweetSet): TweetSet =
{
if (set.isEmpty)
return acc
else
return unionRec(r
浏览 3提问于2016-11-25得票数 0
回答已采纳
1回答
递归可以调用多少次？
javascript、recursion
我想使用递归计算从1到100000的和，但是当我运行以下代码时，浏览器会抛出一个异常(Uncaught:最大调用堆栈大小超过)。
代码：
function sum(num){
if(num > 0){
num +=arguments.callee(num-1);
}
return num;
};
sum(100000);
然后，我用下面的函数来计算递归所需的时间。
function computeMaxCallStackSize() {
try {
return 1 + computeMaxCallStackSize();
浏览 3提问于2016-08-21得票数 1
回答已采纳
1回答
为什么在Rust中不建议递归？
recursion、rust
我熟悉递归的一般意识--不要使用它，因为它不是一个好的内存管理实践。但是，这个概念应该应用于所有编程语言，除非它们能够很好地处理递归下的内存管理。
在通过时，发表了一项声明：
递归在Rust中是可能的，但并不是真正鼓励的。相反，Rust倾向于一种叫做迭代的东西，也称为循环。
我不明白为何会这样？与其他语言相比，在Rust中是否有一些不太常见的东西，即不建议递归，或者在Rust中迭代比其他语言处理得更好？
浏览 0提问于2021-01-29得票数 17
回答已采纳
2回答
Kotlin递归
kotlin、tail-recursion
fun fact(x: Int): Int{
tailrec fun factTail(y: Int, z: Int): Int{
if (y == 0) return z
else return factTail(y - 1, y * z)
}
return factTail(x, 1)
}
请有人向我解释一下，上述递归函数在kotlin中是如何工作的？
浏览 5提问于2017-10-30得票数 4
回答已采纳
2回答
为什么在递归函数中使用助手函数？
scala、recursion、functional-programming、tail-recursion
在Scala中的函数式编程一书中，在解释递归是如何在命令式迭代的函数式编程中经常使用的上下文中，作者使用名为"go“或"loop”的助手函数通过阶乘函数显示递归，并声明这是Functional编程的标准实践：
...
def factorial(n: Int): Int = {
@tailrec def go(n: Int, acc: Int): Int = {
if (n <= 0 ) acc
else go(n - 1, n*acc)
}
go(n, 1)
}
因此，如果不是更简洁地定义它，如果没有助手函数，...but也同样容易：
...
浏览 4提问于2020-09-16得票数 4
回答已采纳
8回答
为什么这段代码在java中会耗尽内存，而在c中却不会？
java、c、programming-languages
在java或c++中，我都可以编写这样的函数。
fun(){
fun();
}
(忽略语法细节)
在java中，我得到了OutOfMemory异常，但在C语言(可能还有其他一些语言)中，它似乎永远都会运行，就好像它是一个无限循环。为什么我在这里也不能得到OutOfMemory错误？
浏览 1提问于2010-02-19得票数 9
回答已采纳
1回答
有没有在函数之外访问信息的好方法？
c++、recursion、optimization
下面是递归的结构：
void recurse_objects(std::vector<Object> &objects, int i, int j, double merge_distance, double size_enclosure, double timestep){
//operations performed
//recursion performed
if(j+1 < objects.size()){
recurse_objects(objects, i, j+1, merge_distance, size_e
浏览 0提问于2021-10-10得票数 3
1回答
了解如何将递归转换为蹦床
scala、recursion、tail-recursion、trampolines
我最近读到过关于蹦床是一种消除尾部呼叫的方法。我想把我的一个功能转换成使用蹦床的东西，但是我很难开始工作(我是从OO世界来的)。
def buildTree (X:DenseMatrix[Double], Y:DenseVector[Double], minBucket:Int):Node = {
// Get the split variable, split point and data for this data
val (splitVar, splitPoint, leftX, leftY, rightX, rightY) = chooseSplit(X
浏览 5提问于2014-04-01得票数 0
回答已采纳
2回答
prolog中列表和的迭代程序
list、recursion、prolog、iteration
嘿，我对prolog递归和迭代有点困惑。我分别给出了递归和迭代中列表之和的代码，并想知道它们是否正确.
add_r([],0).
add_r([H|T],X) :- add_r(T,X1),X is H + X1.
add_i(List,Sum) :- add_i(List,0,Sum).
add_i([H|T],I,Sum) :- I1 is I + H , add_i(T,I1,Sum).
add_i([], I1, I1).
这里，add_r是递归程序，add_i是迭代程序(据我说)，...I可能是wrong.Here，"I“用于迭代控制。
如果我错了，请纠正
浏览 5提问于2013-09-25得票数 0
回答已采纳
2回答
这是尾递归吗？
java、recursion、computer-science、fibonacci、tail-recursion
我试图找出尾递归的例子，但我真的看不到规则和尾之间的区别。如果这不是尾递归，有人能告诉我为什么不是吗？
public static long fib(long index) {
// assume index >= 0
if (index == 0) // Base case
return 0;
else
if (index == 1) // Base case
return 1;
else
// Reduction and recursive calls
return fib(index - 1) + fib(index - 2);
浏览 1提问于2013-09-03得票数 4
回答已采纳
2回答
项目Euler 27上的C堆栈溢出
haskell、recursion、fold
我刚刚开始学习Haskell，并将阅读书籍和教程与解决Euler项目中的问题结合起来。由于使用以下代码获得"C堆栈溢出“错误，所以我一直停留在上：
euler.hs
divisors n = [x | x <- [1..n `div` 2], n `mod` x == 0] ++ [n]
is_prime n = divisors n == [1, n]
f a b = [n^2 + a * n + b | n <- [0..]]
primes_from_zero a b = length(takeWhile is_prime (f a b))
命令窗口
这个命令给出欧拉系
浏览 4提问于2008-12-16得票数 4
回答已采纳
4回答
函数规划中的无限循环？
loops、recursion、functional-programming
我想知道:在函数式编程中，无限循环可以完成吗？
示例:当使用windows获取windows消息时，通常在循环中实现。
我知道，可以使一个函数无限期地继续递归。我预计这将导致堆栈溢出。
无限循环是函数式编程的错误思维吗？
是操作系统的接口还是硬件的问题？
在我看来，它不像一个功能程序/操作系统。可以自己继续跑
我有一点编写功能程序的经验，但这一直困扰着我。请分享你对这些问题的想法/见解。
浏览 11提问于2010-08-14得票数 9
回答已采纳
1回答
JavaScript递归压缩函数
javascript、performance、functional-programming
这个函数的性能能被优化(而不会使代码变得更长)吗？
该函数将两个数组压缩到另一个数组中。
function zip(p,q) {
if( p.length > 1 || q.length > 2) {
return ([[p[0],q[0]]]).concat(zip(p.slice(1),q.slice(1)));
} else {
return ([[p[0],q[0]]]);
}
}
切片到底是怎么工作的？它是不变的吗，就像在哈斯克尔的尾巴？
.concat()返回的值中有哪些值？这些是从引用复制构造的值，还是在调用.concat()构造新数组时复
浏览 0提问于2017-12-17得票数 0
回答已采纳
3回答
堆栈溢出导致异常终止
c、stack-overflow、termination
我最近几天写了我的研究生院入学考试，下面的问题出现在考试中。
当以任何正整数作为参数调用下面的函数时，它会终止吗？它还会打印任何东西吗？
void convert (int n)
{
if (n < 0)
printf ("%d", n);
else
{
convert (n/2);
printf ("%d", n%2);
}
}
根据我的说法，不会打印任何东西，因为控件永远不会到达if语句内部，而且printf语句被放在else块下的函数调用之后。N的值永远不会低于0，函数会一次又一次地调用自己，直到堆栈溢出。
浏览 2提问于2019-02-09得票数 6
1回答
迭代与递归效率
performance、recursion、stack、cpu
我对递归是如何工作的有一个基本的概念--但我总是迭代地编程。
当我们查看关键字CPU/stack/call和space时，递归与迭代有什么不同？
它需要更多的内存，因为它运行许多“栈(？)”其中每个(最有可能)存储一个值。因此，与对同一问题的迭代解决方案相比，它占用了更多的空间。这是一般意义上的。在某些情况下，递归会更好，例如对河内的Towers等进行编程。
我是不是都错了？我马上就要考试了，我得准备很多科目。递归不是我的强项，因此我希望在这个问题上能得到一些帮助:)
浏览 0提问于2015-05-08得票数 1
8回答
函数式语言在递归方面更好吗？
functional-programming、recursion
TL;DR :函数式语言比非函数式语言处理递归更好吗？
我目前正在阅读代码完成2。在书中的某个时候，作者警告我们要注意递归。他说，在可能的情况下应该避免，使用递归的函数通常不如使用循环的解决方案有效。例如，作者使用递归编写了一个Java函数来计算这样一个数字的阶乘(由于我目前没有这本书，所以它可能不完全相同)：
public int factorial(int x) {
if (x <= 0)
return 1;
else
return x * factorial(x - 1);
}
这是一个糟糕的解决方案。然而，在函数式语言中，使用递归通
浏览 0提问于2012-05-18得票数 44
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
