※ 引述《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