try-catch语句中的递归调用。
try-catch语句中的递归调用。
提问于 2015-08-31 12:09:31
我有以下代码片段：
public static void main(String[] args) {
foo();
}
public static void foo() {
try {
foo();
} catch (Throwable t) {
foo();
}
}有人能解释一下这是怎么回事吗？请详细说明。
我已经更改了这一段，并添加了println方法来显示一些内容：
...
try {
System.out.println("+");
foo();
} catch (Throwable t) {
System.out.println("-");
foo();
}
...我得到了这样的东西(这个过程还没有停止)：
+
+
+
+
+--
+--
+
+--
+--
+
+
+--
+--
+
+--
+--
+
+
+
+--
+--回答 2
Stack Overflow用户
回答已采纳
发布于 2015-08-31 12:47:19
foo可以退出的唯一方法是堆栈溢出。我们可以通过
public static void foo(int i)
{
if(i>=N) return; // stack too deep
foo(i+1);
foo(i+1);
}这是指数昂贵的w.r.t的最大堆栈深度。
在我的机器上，花费的时间是关于6ns * 2^N的
最大堆栈深度超过10,000，所以大约需要
10000000000000000000000000000000
....
(thousands of zeros)
...
00000000000000000000000000000000 完成程序的时间，给予或接受一个不变的因素：)
Stack Overflow用户
发布于 2015-08-31 12:57:38
您正在无限期地调用相同的方法。这意味着将抛出a StackOverflowError。
但是，由于您正在捕获它(StackOverflowError不是一个例外，它是java.lang.Error，它是一个java.lang.Throwable)应用程序不会停止，它将继续递归，它根本不会停止。
当我试图将堆栈大小减小到最小(-Xss160k -Xoss1k)时，没有帮助。
我知道我没有解释为什么会发生这种情况，为了获得更多的信息，我需要分析代码，但是这是一个有趣的问题，也许在JVM内部有很深的专业知识的人确切知道发生了什么。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/32319161
复制
![[动态规划] 矩阵链乘法问题](https://ask.qcloudimg.com/http-save/yehe-2947774/r8f4zcrgew.png)
相似问题
矩阵循环乘法
矩阵乘法循环
N维矩阵乘法python
cupy矩阵乘法n次
n*n矩阵乘法需要多少步？
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
腾讯云开发者
