PTT數位生活區 / CSSE (電腦科學及軟體工程)

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

看板CSSE (電腦科學及軟體工程)作者 (章魚燒)時間16年前 (2008/12/11 11:35), 編輯推噓6(6推 0噓 2→)
留言8則, 7人參與, 最新討論串1/2 (看更多)
各位先進 小弟在撰寫遞迴程式時 常常會無法很清晰的想出遞迴的程序 該如何寫 有沒有相關文件可以參考 讓我在撰寫遞迴程式時 能有一個SOP或是清晰的思維 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.64.69.128
推
12/11 12:18, , 1F
抓個 functional language，如 Prolog 等來練習即可
12/11 12:18, 1F
推
12/11 12:51, , 2F
SOP 可能不會有, 因為設計遞迴和構造式證明很接近
12/11 12:51, 2F
→
12/11 12:52, , 3F
有沒有考慮過練習一些數學歸納法的證明題?
12/11 12:52, 3F
→
12/11 13:42, , 4F
我用Hanoi tower作思考...感覺空間感很差...
12/11 13:42, 4F
推
12/11 17:18, , 5F
用遞回寫,你要先"假設"程式已經做到某一步,然後往下想
12/11 17:18, 5F
推
12/11 23:55, , 6F
12/11 23:55, 6F
推
12/14 17:39, , 7F
你可以多練練數學歸納法, 迴圈不變量的證明 會對遞迴有幫助
12/14 17:39, 7F
推
12/16 23:40, , 8F
比如遇到遞迴的呼叫 狀態維持原樣 跳去執行另一個呼叫~
12/16 23:40, 8F
‣ 更多 jjooeeyy 的文章
文章代碼(AID): #19G8fr3p (CSSE)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 jjooeeyy 的文章
文章代碼(AID): #19G8fr3p (CSSE)