→ nodoors: step2是else裡第二行@@ 10/14 21:32
→ pttworld: debug在move method下行斷點,watch到n=2後單步執行。 10/14 21:39
謝謝大大,我已經學會如何debug了!
但若n=3時,執行到else後此時值為move(2,a,c,b),接著並非往下執行第二行System.out.print(),
後程式跳回if(n==1),再跳回move(n - 1, a, c, b)此時n=1,a=A,b=B,c=C
這是為什麼呢?
※ 編輯: ciakkk040156 (123.240.146.213), 10/14/2016 23:43:28
推 maxsho: 先把if else敘述在做什麼先弄清楚 10/14 23:36
推 maxsho: 當n不是1時,會執行else內的全部敘述 執行move(n-1,a,c,b) 10/14 23:40
推 maxsho: 在執行else中的第二行 System.out.println最後執行 10/14 23:45
→ maxsho: move(n-1,b,c,a) 10/14 23:46
※ 編輯: ciakkk040156 (123.240.146.213), 10/14/2016 23:48:46
推 maxsho: 執行move(2,a,c,b)時因爲n!=1會在先執行一次else的所有敘 10/14 23:53
→ maxsho: 所以才叫遞迴 10/14 23:53
推 maxsho: 我覺得你先把程式是如何呼叫及執行先搞清楚在來提問比較好 10/14 23:55
m大謝謝你的回覆/解答,自己的確是不太清楚程式的呼叫與執行,
導致問問題也不夠精確,我會加油
推 ilms49898723: 同樓上,我不懂你是不懂他遞迴的邏輯,還是你只是單 10/14 23:58
→ ilms49898723: 純看不懂code 10/14 23:58
謝謝回覆,下次提問我會整理好思緒再提問
→ ssccg: 如果你不懂method call stack的話,用debug一行一行跑反而 10/15 01:57
→ ssccg: 會混亂以為都在哪幾行跳吧 10/15 01:57
→ ssccg: 先試著自己把執行順序寫出來,把method inline展開來看 10/15 01:57
→ ssccg: 遞迴可能不是很重要,但是一個method call是怎麼回事很重要 10/15 02:00
謝s大回覆,看debug然後專心逐行寫出寫執行順序出來讓我想通了。
我的問題在於誤解值傳遞的方式以及程式執行的步驟,茅塞頓開的感覺真好!
→ pttworld: step into進入,step out跳出,step over躍往下一步。 10/15 02:47
→ pttworld: 這三個基本的反覆單步執行理解遞迴原理。 10/15 02:48
感謝p大再度回應,透過你的解釋我有嘗試用此方法跑簡單的遞迴去理解
推 gmoz: 1進入 2進入 3進入 滿足中斷 3跑完返回 2跑完返回 1跑完返回 10/15 10:25
→ gmoz: 先拿簡單的例子弄清楚遞回的運作方式 10/15 10:25
謝謝回應,我會去試試看!
→ adrianshum: 很久以前我在c_cpp 版有回答過河內塔的問題,看看能 10/15 16:55
→ adrianshum: 不能理解? 10/15 16:55
謝謝a大,我有去拜讀文章,很清楚的說明!
※ 編輯: ciakkk040156 (123.240.146.213), 10/15/2016 21:20:38