※ 引述《dharma (達)》之銘言:
: 各位最早知道河內塔問題時
: 真的可以在沒有偷看解答或看提示
: 自己想出n個河內塔的漂亮遞迴寫法
: 自己是覺得沒看提示
: 我可能寫不出程式碼
: 會不會是我資質太差XD
不是你資質太差。
而是,你在做這個問題時具備了多少程式語言程度。
如果只具備迴圈程度就可以想出遞迴解,我覺得是很厲害的。
也就是說,如果我是教學者,
開學前三週就會請學生自修,
把基礎語法運算子和判斷分支讀完。範圍到if, switch。
之後就會教loop和function或method,並比較其中之差異。
理想的教學方式應該再教過recursion後才請同學去想Hanoi。
實際上,任何經典演算題目都不簡單且值得一想再想。
如果當初你是看解答而無法驗證自己是不是真的學會。
可以去翻Judge的題目搜尋關鍵字後抽空做做看。
比如基礎的ACM UVa 254
http://uva.onlinejudge.org/index.php?
option=onlinejudge&page=show_problem&problem=190
或是高中生解題系統一些改良加強版也可以嘗試。
PS.做這些題目要量時間而為,不要與學業本末倒置了。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.203.156
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1396588298.A.EF0.html