如何解决如何忽略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。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。