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

看板C_and_CPP (C/C++)作者 (morris)時間10年前 (2015/07/26 01:08), 編輯推噓1(1024)
留言25則, 9人參與, 最新討論串1/1
小弟我,最近寫了很基本的河內塔程式,但是現在要他能夠顯示出 圓盤目前在哪個塔的位置,不知道要從哪著手呢? 例如: 一開始: 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

07/26 01:29, , 1F
你想到什麼。
07/26 01:29, 1F

07/26 06:10, , 2F
C or C++ ? 發文不附 Code, 此風不可長 (?
07/26 06:10, 2F

07/26 10:02, , 3F
不是不附,是盒內塔的code,google
07/26 10:02, 3F

07/26 10:03, , 4F
就一堆了,我現在是卡在,之後的觀念
07/26 10:03, 4F

07/26 10:18, , 5F
你已經有辦法不看別人 code 寫河內塔嗎?
07/26 10:18, 5F

07/26 10:19, , 6F
那下去你就只是需要陣列去模擬你的動作
07/26 10:19, 6F

07/26 14:06, , 7F
07/26 14:06, 7F

07/26 15:01, , 8F
樓上連結有問題
07/26 15:01, 8F

07/26 15:17, , 9F
我記得資結的聖經本有教 而且也有code吧??
07/26 15:17, 9F

07/26 15:17, , 10F
http://codepad.org/yPByJzLB <- 這樣如何?
07/26 15:17, 10F

07/26 16:49, , 11F
樓上跪求code
07/26 16:49, 11F

07/26 17:39, , 12F
最近 Python 中毒,已很少寫 C 或 C++ 程式了 :)
07/26 17:39, 12F

07/26 17:39, , 13F
07/26 17:39, 13F

07/26 18:51, , 14F
我記得沒錯是用遞迴下去做
07/26 18:51, 14F

07/26 18:52, , 15F
嗚嗚…看不懂,能否轉成C或C++
07/26 18:52, 15F

07/26 18:53, , 16F
樓上是的,但是要印出路徑不好搞
07/26 18:53, 16F

07/26 20:00, , 17F
你想到什麼 +1 看起來你好像只想要code (?
07/26 20:00, 17F

07/26 22:00, , 18F
感覺只想要code +1....
07/26 22:00, 18F

07/26 23:48, , 19F
河內塔用google的 「之後的觀念」也要用伸手的
07/26 23:48, 19F

07/26 23:50, , 20F
「觀念」是你自己要想的!想出來才用code實作
07/26 23:50, 20F

07/26 23:50, , 21F
你就繼續google好了 英文學好一點可能給你google到
07/26 23:50, 21F

07/27 21:32, , 22F
河內塔的柱子可以用資料結構中的堆疊(stack)來實作
07/27 21:32, 22F

07/27 21:34, , 23F
三個柱子可以用三個堆疊表示,移動圓盤的動作可以用
07/27 21:34, 23F

07/27 21:35, , 24F
推入(push)/彈出(pop)的操作來實現
07/27 21:35, 24F

08/28 22:38, , 25F
這跟我派的作業蠻像的,你...
08/28 22:38, 25F
文章代碼(AID): #1Liy9xLs (C_and_CPP)
文章代碼(AID): #1Liy9xLs (C_and_CPP)