※ 引述《jjooeeyy (章魚燒)》之銘言：
: 各位先進
: 小弟在撰寫遞迴程式時
: 常常會無法很清晰的想出遞迴的程序
: 該如何寫
: 有沒有相關文件可以參考
: 讓我在撰寫遞迴程式時
: 能有一個SOP或是清晰的思維
: 謝謝
以前教遞迴的老師常說遞迴就是
你要我算最後一步是多少，
那只要你先告訴我上一步是多少，
我就可以算出來給你。
舉例來說，
你要我算 n! 是多少，
因為我知道上一步是 (n-1)!,
所以我只要算 n*(n-1)! 就可以了。
推廣到 Towers of Hanoi,
你要我把 n 個盤從 A 柱搬到 C 柱，
過程中可用 B 柱暫放，
只要我能先把上面的 n-1 個搬到 B 暫放，
那我就可以把最下面那個搬到 C,
然後再把 B 的那 n-1 個也搬到 C 就行了。
上述那樣的方法我個人還滿能接受的，
提供給你參考看看。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.175.159.246