返回列表 發帖

a227: 三龍杯 -> 河內之塔

內容 :

河內之塔(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 )



範例輸入 :  help
1
2
3
範例輸出 :

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
提示 :
背景知識: 遞迴

有參加競賽者別生氣>< !  
寫題目寫得好累! 來出出題目放鬆一下!

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

出處 :
2011三龍杯 (成附建杯) (管理:stanley17112000)
附件: 您需要登錄才可以下載或查看附件。沒有帳號?註冊

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表