作者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