作者germun (ger)
看板java
标题Re: [问题] 请问递回次数太多造成StackOverflowErr …
时间Tue Apr 13 23:47:09 2010
※ 引述《shiami (虾米)》之铭言：
: 标题: [问题] 请问递回次数太多造成StackOverflowError何解?
: 时间: Tue Jul 1 00:30:24 2008
:
: Exception in thread "main" java.lang.StackOverflowError
:
: 我跑资料量小都没问题，
: 资料量大一点就发现递回次数太多造成上面错误…
: 请教各位前辈有何解决办法？
: 很急><
:
: --
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 211.74.254.213
: 推 willieliao:你是用recursive call还是for loop 07/01 00:35
: 推 TsaiCF:先分析你的演算法复杂度，再确认实作无误... 07/01 00:48
: → shiami:recursive.. 我有google到用recursive好像不是个好方法 07/01 00:49
: → shiami:不知道有没有方法能增加recursive时的stack size 07/01 00:54
: 推 tkcn:下 -Xmx 参数应该能增加吧? 07/01 02:49
: 推 qrtt1:改成回圈吧:) 可以查查 yoco315 的名片 XD 07/01 08:53
: → shiami:谢谢各位，我加参数 -Xss 解决了！ 07/01 16:47
: → shiami:http://mindprod.com/jgloss/javaexe.html 07/01 16:52
借这篇文章发问
我是用eclipse编写
请问我参数该下在何处呢
: 推 slalala:感觉递回减少减少时间复杂度 增加空间复杂度?! 07/02 13:05
: 推 TonyQ:并没有减少时间复杂度... 07/02 13:07
: 推 slalala:我是以费式数列来看 我记反了~_~ 反而时间复杂度可能增加 07/02 16:25
: → slalala:递回：O(2^(n/2)) 回圈:O(n) 07/02 16:31
: 推 TonyQ:也没这回事 -_-;; 07/02 22:57
: 推 TonyQ:递回跟iterator的差异在於比stack 转化为method stack而已.. 07/02 22:59
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.136.125.43
1F：→ sbrhsieh:如果是 tail recursion 的话，这有很好的解法。 04/14 00:51
2F：→ sbrhsieh:使用 java/javaw 来 launch JVM 时给定 -Xss 参数 04/14 00:54
3F：→ sbrhsieh:上一推文不是我提到的解法。 04/14 00:55
4F：→ germun:感谢,我後来改成loop+stack完成了orz 04/14 03:44