作者jjooeeyy (章魚燒)
看板CSSE
標題[問題] 請問關於遞迴程式撰寫
時間Thu Dec 11 11:35:16 2008
各位先進
小弟在撰寫遞迴程式時
常常會無法很清晰的想出遞迴的程序
該如何寫
有沒有相關文件可以參考
讓我在撰寫遞迴程式時
能有一個SOP或是清晰的思維
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.64.69.128
1F：推 ykjiang:抓個 functional language，如 Prolog 等來練習即可 12/11 12:18
2F：推 isnoneval:SOP 可能不會有, 因為設計遞迴和構造式證明很接近 12/11 12:51
3F：→ isnoneval:有沒有考慮過練習一些數學歸納法的證明題? 12/11 12:52
4F：→ jjooeeyy:我用Hanoi tower作思考...感覺空間感很差... 12/11 13:42
5F：推 andyjy12:用遞回寫,你要先"假設"程式已經做到某一步,然後往下想 12/11 17:18
7F：推 FRAXIS:你可以多練練數學歸納法, 迴圈不變量的證明 會對遞迴有幫助 12/14 17:39
8F：推 cspy:比如遇到遞迴的呼叫 狀態維持原樣 跳去執行另一個呼叫~ 12/16 23:40