如何忽略Java中的StackOverFlow错误？

问题描述

我知道为什么会给出错误，我不想纠正它，我希望系统忽略它并继续运行。 我知道递归不是无限的，我需要知道何时将停止，尽管我确信它将在非常长的时间内执行完很多次。

谢谢。

public static int fun1(int begin,int end,int cont) {
    if (begin >= end) {
        return 1;
    }
    cont += fun1(begin,(begin + end) / 2,cont);
    cont += fun1(begin + (end - begin) / 4,begin + 3 * (end - begin) / 4,cont);
    cont += fun1((begin + end) / 2,end,cont);
    return cont;
}

解决方法

我知道递归不是无限的

您“知道”一个谎言。

public static int fun1(int begin,int end,int cont) {
    if (begin >= end) {
        return 1;
    }
    cont += fun1(begin,(begin + end) / 2,cont);
    cont += fun1(begin + (end - begin) / 4,begin + 3 * (end - begin) / 4,cont);
    cont += fun1((begin + end) / 2,end,cont);
    return cont;
}

考虑如果我们打电话给fun1(0,1,0)，会发生什么情况。

是begin >= end吗？没有; begin == 0和end == 1。所以我们递归。

递归调用的参数是什么？ (begin + end) / 2等于(0 + 1) / 2等于1 / 2等于0，并进行整数除法。因此，第一个递归调用是fun1(0,0)。

但是最后一个递归调用是fun1(0,0)。等待。看起来很熟悉，是吗？ （不要介意中间的一个；我们已经显示出一个错误。）

,

@Karl's answer解释了为什么您的函数实际上是无限递归的。

但是你问：

如何忽略Java中的StackOverFlow错误？

您不能简单地忽略它。如果这样做，程序将崩溃（或子线程死亡，或其他原因），并且您将无法获得答案。

您可以这样做：

Integer result = null;
try {
    result = fun1(x,y,z);
} catch (StackOverflowError e) {
    // We are ignoring this
}

if (result == null) {
    System.out.println("cannot compute fun1(x,z)");
} else {
    System.out.println("fun1(x,z) is " + result);
}

但是，当您查看此内容时，我们并没有真正忽略该异常。我们正在捕获它，并（最终）将其作为特殊情况进行处理。

---

请注意，即使递归不是无限的，您也可以获得StackOverflowError。例如，如果我要使用递归将两个数字相加：

public int add(int a,int b):
   if (a < 0 || b < 0) {
       throw new IllegalArgumentException("negative");
   else if (a == 0) {
       return b;
   } else
       return add(a - 1,b + 1);
   }

由于Java（通常）不进行尾部调用优化，因此足够大的参数将给出StackOverflowError。

---

那么在函数不是无限递归的情况下，StackOverflowError的解决方案是什么？

• 一种方法是使用更大的线程堆栈大小。这可以通过使用-Xss<value>选项来设置JVM的默认堆栈大小来完成。或者，您可以在创建新线程时通过Thread构造函数提供堆栈大小。但是，最大实际线程堆栈大小受可用内存量的限制，并可能受JVM，操作系统和硬件体系结构限制的限制。

• 第二种方法是将递归函数转换为迭代形式。但是请注意，如果仅使用软件中实现的堆栈来模拟递归调用，则必须处理数据结构太大的可能性。

• 第三种方法是尝试找到代数解；即将其转化为数学问题。

但是请注意，在某些情况下，以上任何一种都不起作用。例如，考虑Ackermann function。