[閒聊] 河內塔真的簡單嗎？

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