a227. 三龍杯 -> 河內之塔
標籤 : 遞迴
通過比率 : 2343人/2531人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-14 11:54

內容

河內之塔(Towers of Hanoi)是法國人M.Claus(Lucas)於1883年從泰國帶至法國的,河內為越戰時北越的首都,即現在的胡志明市;1883年法國數學家 Edouard Lucas曾提及這個故事,據說創世紀時Benares有一座波羅教塔,是由三支鑽石棒(Pag)所支撐,開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤(Disc),並命令僧侶將所有的金盤從第一根石棒移至第三根石棒,且搬運過程中遵守大盤子在小盤子之下的原則,若每日僅搬一個盤子,則當盤子全數搬運完畢之時,此塔將毀損,而也就是世界末日來臨之時。

       A            B          C          

輸入說明

每行有一個正整數N    N <= 15

 

輸出說明

請輸出把 A 上 N 個環移動到 C 的方法

( 剛開始A層最下方的Ring編號為N 最上方的編號為1 )

 

範例輸入 #1
1
2
3
範例輸出 #1
Move ring 1 from A to C

Move ring 1 from A to B
Move ring 2 from A to C
Move ring 1 from B to C

Move ring 1 from A to C
Move ring 2 from A to B
Move ring 1 from C to B
Move ring 3 from A to C
Move ring 1 from B to A
Move ring 2 from B to C
Move ring 1 from A to C
測資資訊:
記憶體限制: 512 MB
提示 :
有參加競賽者別生氣>< !  
寫題目寫得好累! 來出出題目放鬆一下!

 (圖片來源 : http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip)

標籤:
遞迴
出處:
2011三龍杯 (成附建杯) [管理者: stanley17112 ... (Stanley) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
32878 a110608@ctes ... (鍾均) a227 1220 2022-11-14 20:54
29128 ck1090233@gl ... (摸余仔整天TLE) a227
1543 2022-01-31 16:09
22678 snakeneedy (蛇~Snake) a227
遞迴提示
2515 2020-09-24 14:26
20029 yyspencer102 ... (Spencer y.y. Hu...) a227
C++ 邏輯參考
2372 2019-11-18 10:29