作者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