[問題] 請問關於遞迴程式撰寫

[jjooeeyy (章魚燒)]

各位先進

小弟在撰寫遞迴程式時

常常會無法很清晰的想出遞迴的程序

該如何寫

有沒有相關文件可以參考

讓我在撰寫遞迴程式時

能有一個SOP或是清晰的思維

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 203.64.69.128
推 ykjiang:抓個 functional language，如 Prolog 等來練習即可
推 isnoneval:SOP 可能不會有, 因為設計遞迴和構造式證明很接近
→ isnoneval:有沒有考慮過練習一些數學歸納法的證明題?
→ jjooeeyy:我用Hanoi tower作思考...感覺空間感很差...
推 andyjy12:用遞回寫,你要先"假設"程式已經做到某一步,然後往下想
推 ccshan:http://www.htdp.org/
推 FRAXIS:你可以多練練數學歸納法, 迴圈不變量的證明 會對遞迴有幫助
推 cspy:比如遇到遞迴的呼叫 狀態維持原樣 跳去執行另一個呼叫~