[商管] [資結]-河內塔

看板Grad-ProbAsk作者 (一輪明月與藍夜!!)時間15年前 (2009/08/24 13:17), 編輯推噓5(503)
留言8則, 6人參與, 最新討論串1/3 (看更多)
請問河內塔的recursive algorithm void Hanoi (n:disc,A,B,C:peg) //請問n:disc,C:peg為何意呢? { 又此演算法是用何種程式語言寫的呢? if(n==1) 謝謝大家的幫忙!! { move disc from A to C } else { Hanoi(n-1,A,C,B); move the disc n from A to C; Hanoi(n-1,B,A,C); } } -- 吉他演奏曲 http://blog.xuite.net/iloveguitar/music?st=c&re=list&p=1&w=641095 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.117.120.221

08/24 13:34, , 1F
這是虛擬碼
08/24 13:34, 1F

08/24 13:38, , 2F
請問..所以他不屬於任何程式語言囉??
08/24 13:38, 2F

08/24 13:38, , 3F
謝謝
08/24 13:38, 3F

08/24 14:50, , 4F
<------
08/24 14:50, 4F

08/24 15:39, , 5F
08/24 15:39, 5F

08/24 15:49, , 6F
這原PO可能要看圖才會了解河內塔的用意吧 請參考資料結構~
08/24 15:49, 6F

08/24 15:50, , 7F
看語法是用C 但只是虛擬碼 不能跑
08/24 15:50, 7F

08/24 21:57, , 8F
A B C可以解釋為放盤子的柱子 河內塔定義大盤子要在小盤子
08/24 21:57, 8F
文章代碼(AID): #1AaY9lDN (Grad-ProbAsk)
文章代碼(AID): #1AaY9lDN (Grad-ProbAsk)