題目 2056:
漢諾塔
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 2831 解決: 1376
題目描述
漢諾塔是一種古老的游戲。
一共3個柱子，標(biāo)號為1,2,3
1號柱子有從大到小一共n個盤子。
每次移動最上方的一個盤子，可以移動到其他的柱子。
任何一個盤子，都不能疊在比它更小的盤子的上方。
請把盤子從1號柱子，全部移動到3號柱子。
起始：
移動到這樣：
現(xiàn)在，給出了n個盤子，請你描述一下用最短次數(shù)移動的過程。
輸入格式
一個數(shù)，n，表示盤子的數(shù)量（n<=10）
輸出格式
輸出若干行。
每次操作，輸出一行。輸出“Move x from x to x”的格式。
最小盤子的編號為1，最大盤子的編號為n。
樣例輸入
4
樣例輸出
Move 1 from 1 to 2 Move 2 from 1 to 3 Move 1 from 2 to 3 Move 3 from 1 to 2 Move 1 from 3 to 1 Move 2 from 3 to 2 Move 1 from 1 to 2 Move 4 from 1 to 3 Move 1 from 2 to 3 Move 2 from 2 to 1 Move 1 from 3 to 1 Move 3 from 2 to 3 Move 1 from 1 to 2 Move 2 from 1 to 3 Move 1 from 2 to 3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情