[問題] 想問一題有關河內塔的問題~~

[morris1661 (morris)]

    小弟我,最近寫了很基本的河內塔程式,但是現在要他能夠顯示出

    圓盤目前在哪個塔的位置,不知道要從哪著手呢?

    例如:

    一開始: Tower A : 3  2  1

            Tower B : 0  0  0

            Tower C : 0  0  0

    表示塔A有 3.2.1 ,三個圓盤之後圓盤1跑到了 Tower C , 所以顯示變成如下:

            Tower A : 3  2  0

            Tower B : 0  0  0

            Tower C : 1  0  0

    請問這要從何著手呢?想了很久,都不知道耶!!!感謝大家了~~


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.102.168.7
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1437844091.A.576.html
→ MOONRAKER: 你想到什麼。
→ Feis: C or C++ ?  發文不附 Code, 此風不可長 (?
→ morris1661: 不是不附，是盒內塔的code，google
→ morris1661: 就一堆了，我現在是卡在，之後的觀念
→ Feis: 你已經有辦法不看別人 code 寫河內塔嗎?
→ Feis: 那下去你就只是需要陣列去模擬你的動作
→ bigpigbigpig: 像這樣：http://codepad.org/qlC0LbHL？
→ morris1661: 樓上連結有問題
→ Sirctal: 我記得資結的聖經本有教 而且也有code吧？？
→ bigpigbigpig: http://codepad.org/yPByJzLB <- 這樣如何？
→ morris1661: 樓上跪求code
→ bigpigbigpig: 最近 Python 中毒，已很少寫 C 或 C++ 程式了 :)
→ bigpigbigpig: http://ideone.com/2v4QfB <- Python 3
推 Sirctal: 我記得沒錯是用遞迴下去做
→ morris1661: 嗚嗚…看不懂，能否轉成C或C++
→ morris1661: 樓上是的，但是要印出路徑不好搞
→ lNishan: 你想到什麼 +1 看起來你好像只想要code (?
→ Frozenmouse: 感覺只想要code +1....
→ MOONRAKER: 河內塔用google的 「之後的觀念」也要用伸手的
→ MOONRAKER: 「觀念」是你自己要想的！想出來才用code實作
→ MOONRAKER: 你就繼續google好了 英文學好一點可能給你google到
→ cismjmgoshr: 河內塔的柱子可以用資料結構中的堆疊(stack)來實作
→ cismjmgoshr: 三個柱子可以用三個堆疊表示，移動圓盤的動作可以用
→ cismjmgoshr: 推入(push)/彈出(pop)的操作來實現
→ sunneo: 這跟我派的作業蠻像的，你...