PTT數位生活區 / C_and_CPP (C/C++)

[問題] 關於新手學河內之塔

看板C_and_CPP (C/C++)作者 (ice)時間12年前 (2013/12/01 10:51), 編輯推噓2(2推 0噓 16→)
留言18則, 7人參與, 最新討論串1/1
如題小弟最近在學C語言 看到旗標的參考書上面 有一個關於遞迴的問題 河內之塔 書本介紹得很簡單幾行就結束了 但小弟想破頭還是看不懂 不知是否有比較好的理解方式 上網查了一夏似乎跟資料庫有關 是否對新手來說太深了 要先跳過嗎 在此先謝過了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.36.226.150
→
12/01 10:54, , 1F
試論河內塔與資料庫的關係 (50%)
12/01 10:54, 1F
推
12/01 11:03, , 2F
我猜原 PO 想講資料結構...
12/01 11:03, 2F
→
12/01 11:03, , 3F
答: 都是用 C 寫的 (?) (!)
12/01 11:03, 3F
→
12/01 11:04, , 4F
anyway, 我最近有個想法是「遞迴其實就是數學歸納法」
12/01 11:04, 4F
→
12/01 11:05, , 5F
我覺得這一點應該可以教給新手們使他們容易理解什麼是遞迴
12/01 11:05, 5F
→
12/01 11:06, , 6F
不然好像很多人都會被遞迴容易出現的深呼叫樹給搞亂...
12/01 11:06, 6F
→
12/01 11:08, , 7F
抱歉 是資結
12/01 11:08, 7F
→
12/01 11:13, , 8F
把自己當成電腦跑一遍就會懂了
12/01 11:13, 8F
→
12/01 11:47, , 9F
一般我建議初學者將遞迴關係寫出來. 這跟語言無關.
12/01 11:47, 9F
→
12/01 11:48, , 10F
將遞迴關係寫成 code 的方法是固定. 先不要想他實際怎麼走樹
12/01 11:48, 10F
→
12/01 11:49, , 11F
想清楚遞迴關係是怎麼設計的才是重點
12/01 11:49, 11F
→
12/01 11:52, , 12F
遞迴關係有很多設計方式, 但不是每個都能用.
12/01 11:52, 12F
→
12/01 11:52, , 13F
例如河內塔我們可以一次先搬一半再搬另一半嗎? 諸如此類
12/01 11:52, 13F
→
12/01 12:00, , 14F
從歸納法切入的主要用途也是讓初學者了解遞迴關係
12/01 12:00, 14F
→
12/01 12:04, , 15F
河內之塔最初只是一個遊戲，先會玩遊戲其他就會了。
12/01 12:04, 15F
推
12/01 13:47, , 16F
漢諾塔我真的是實際玩都玩不過 我還真沒耐心 Orz
12/01 13:47, 16F
→
12/01 23:53, , 17F
以前motorola手機有遊戲 我可以按到嚇死小朋友 :P
12/01 23:53, 17F
→
12/01 23:54, , 18F
那時Hanoi's Tower早就學過了 但是玩玩還是很好玩
12/01 23:54, 18F
‣ 更多 leo19866 的文章
文章代碼(AID): #1IcgH8IS (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 leo19866 的文章
文章代碼(AID): #1IcgH8IS (C_and_CPP)