看板 Soft_Job 關於我們 聯絡資訊
各位最早知道河內塔問題時 真的可以在沒有偷看解答或看提示 自己想出n個河內塔的漂亮遞迴寫法 自己是覺得沒看提示 我可能寫不出程式碼 會不會是我資質太差XD -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.163.106.192 ※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1396539189.A.890.html
idleidle:To Iterate Is Human, To Recurse Divine 04/03 23:45
cckk3333:很多acm的題目我沒看解答真的想不到 但河內塔我好像國中 04/04 00:36
cckk3333:就解開了(概念) 真的寫程式是大學 04/04 00:37
peanut97:曾經寫出來過 但是要再全部重想重寫一篇還是很難啊 04/04 00:52
peanut97:他不適合人類直覺 頭腦很容易為了想像河內塔運作而進入無 04/04 00:54
peanut97:窮迴圈 然後頭就暈了 得抓到那個停損點 04/04 00:54
andymai:一開始想不出遞迴~那就不要搞遞迴啊~先從最簡單的三層去想 04/04 01:01
andymai:再從四層、五層去驗證~最後再整理寫法重覆性~找出規則再弄 04/04 01:03
andymai:成遞迴就好了~將來遇到的很多問題都一樣不能在一開始就想 04/04 01:06
andymai:到解法~所以要去觀察、分析、歸納、整理... 04/04 01:07
andymai:另外個人覺得九連環比河內塔好玩 XD 04/04 01:16
typepeter:其實個人覺得大部份人都是用記憶的 叫他們自己發明無法 04/04 01:30
typepeter:而關鍵應該在於遞迴的思想模式 用遞迴思考,很快就記起 04/04 01:31
damody:不簡單 印象中 大學作業 50人 有3個人自己寫出來 04/04 04:18
damody:我說資工系的 java 作業 04/04 04:18
andymai:樓上有把根本不想寫的人先剔除掉嗎? 04/04 04:18
descent:這類題目每題都很難, 不難就不會特別提出來了 04/04 09:47
lovdkkkk:不簡單, 我一開始連答案都看不懂, 一直看程式跑看了很久 04/04 12:10
lovdkkkk:然後突然懂了之後就覺得超簡單 04/04 12:10
ckp4131025:所以數學很重要 04/04 13:04
ckp4131025:建立數學模型看法會不一樣 04/04 13:05
dennis2030:To iterate is human, to recursive, divine! 04/04 13:36
TonyQ:沒學過遞迴的話很難,但沒學過遞迴還是可以用 loop 寫啊 04/04 14:04
TonyQ:能用 loop 寫的話那就不難了。 04/04 14:04
DrTech:有人真的有好好學離散數學嗎,有好好學即使有沒看過的 04/05 12:57
DrTech:題目,也可以用初始條件與遞迴解掉阿。 04/05 12:57
離散數學裡的解遞迴 和寫程式碼的遞迴 好像不太一樣
lovdkkkk:問題就在遞迴...個人初學時有超過半年怎麼看/想都不懂 04/06 21:20
lovdkkkk:到現在還是無法理解為何一開始會卡到翻掉... 04/06 21:23
bobju:遞迴觀念是不難理解 但套到程式當中時 沒透過編譯器step 04/07 16:27
bobju:trace 邊看邊想的話 要把那個感覺練出來卻不容易 04/07 16:28
smalldra:真的不簡單 我唸書時想了幾天才想到解 04/07 17:53
※ 編輯: dharma (118.163.106.192), 05/31/2014 15:52:43