作者shiami (虾米)
看板java
标题[问题] 请问递回次数太多造成StackOverflowError何解?
时间Tue Jul 1 00:30:24 2008
Exception in thread "main" java.lang.StackOverflowError
我跑资料量小都没问题，
资料量大一点就发现递回次数太多造成上面错误…
请教各位前辈有何解决办法？
很急><
--
How happy is the blameless vestal's lot!
The world forgetting, by the world forgot.
Eternal sunshine of the spotless mind!
Each pray'r accepted, and each wish resign'd;
http://shiami.blogspot.com/
- Alexander Pope, Eloisa to Abelard, 207-210
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.74.254.213
1F：推 willieliao:你是用recursive call还是for loop 07/01 00:35
2F：推 TsaiCF:先分析你的演算法复杂度，再确认实作无误... 07/01 00:48
3F：→ shiami:recursive.. 我有google到用recursive好像不是个好方法 07/01 00:49
4F：→ shiami:不知道有没有方法能增加recursive时的stack size 07/01 00:54
5F：推 tkcn:下 -Xmx 参数应该能增加吧? 07/01 02:49
6F：推 qrtt1:改成回圈吧:) 可以查查 yoco315 的名片 XD 07/01 08:53
7F：→ shiami:谢谢各位，我加参数 -Xss 解决了！ 07/01 16:47
9F：推 slalala:感觉递回减少减少时间复杂度 增加空间复杂度?! 07/02 13:05
10F：推 TonyQ:并没有减少时间复杂度... 07/02 13:07
11F：推 slalala:我是以费式数列来看 我记反了~_~ 反而时间复杂度可能增加 07/02 16:25
12F：→ slalala:递回：O(2^(n/2)) 回圈:O(n) 07/02 16:31
13F：推 TonyQ:也没这回事 -_-;; 07/02 22:57
14F：推 TonyQ:递回跟iterator的差异在於比stack 转化为method stack而已.. 07/02 22:59