a227. 三龍杯 -> 河內之塔
Tags : 遞迴
Accepted rate : 2439人/2634人 ( 93% ) [非即時]
評分方式:
Tolerant

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

Content

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

       A            B          C          

Input

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

 

Output

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

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

 

Sample Input #1
1
2
3
Sample Output #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
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (50%): 1.0s , <1K
Hint :
有參加競賽者別生氣>< !  
寫題目寫得好累! 來出出題目放鬆一下!

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
45137 harlivy_fore ... (噴火水雞肉飯) a227
一點提示
121 2025-01-13 10:48
32878 a110608@ctes ... (鍾均) a227 1434 2022-11-14 20:54
29128 ck1090233@gl ... (摸余仔整天TLE) a227
1713 2022-01-31 16:09
22678 snakeneedy (蛇~Snake) a227
遞迴提示
2651 2020-09-24 14:26
20029 yyspencer102 ... (Spencer y.y. Hu...) a227
C++ 邏輯參考
2511 2019-11-18 10:29