[問題] 遞迴次數有沒有上限?

看板java作者tossakite (昱)時間13年前 (2012/03/01 09:18)推噓6(6推 0噓 10→)

留言16則, 7人參與討論串1/2 (看更多)

不好意思我是java的新手(剛學第五天...) 如果發問不得當真的很抱歉... 我目前正在寫小畫家但剛剛寫油漆桶功能的時候卻遇到奇怪的問題基本上我是用Depth First Search的概念寫成遞迴函數從滑鼠點下去的那點作為樹根一直向外擴散尋找需要變色的像素擴散順序是先往右邊找再往上、往左最後往下找結果測試結果發現如果用鉛筆圈出一塊小面積(有測過奇形怪狀) 油漆桶都可以成功把內部著色但如果面積稍微大一點(大概超過50x50個像素的話) 它就無法著色了所以懷疑是如果遞迴呼叫太多次它就會發生問題測試了一下也發現如果面積太大的話遞迴總是跑到一半就自動被強行結束(每次結束的點都不一樣) 可是遞迴次數應該不可能會有限制吧!? 上網都沒有查到這方面有什麼限制存在也不太可能是演算法出錯因為面積夠小還是可以成功著色由於程式碼有點多(大概25行) 不太確定要不要PO出來遞迴函數傳入的參數有三個一個是BufferedImage 一個是跟像素數量一樣多的布林二維陣列還有一個Point 難道是傳入的參數太龐大的問題? 如果有需要檢查程式碼的話我可以再貼出來@@ 煩請高手解惑!! ---------------------------- 對不起我不知道有錯誤訊息這種東西QQQQ 是下面這個嗎? Exception in thread "AWT-EventQueue-0" java.lang.StackOverflowError 它後面接了很多 at ..... 前幾個是這樣 at java.awt.image.DirectColorModel.getRGB(DirectColorModel.java:438) at java.awt.image.DirectColorModel.getRGB(DirectColorModel.java:704) at java.awt.image.BufferedImage.getRGB(BufferedImage.java:871) at painter.test2.recursive(test2.java:887) at painter.test2.recursive(test2.java:891) at painter.test2.recursive(test2.java:891) 之後全部都是recursive函數對不起我以後會注意版規的QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.250.189

推

LaPass

03/01 17:22, , 1^F

03/01 17:22, 1^F

→

qrtt1

03/01 17:53, , 2^F

03/01 17:53, 2^F

推

PsMonkey

03/01 18:47, , 3^F

03/01 18:47, 3^F