漢諾塔是一種古老的游戲。
一共3個(gè)柱子,標(biāo)號(hào)為1,2,3
1號(hào)柱子有從大到小一共n個(gè)盤子。
每次移動(dòng)最上方的一個(gè)盤子,可以移動(dòng)到其他的柱子。
任何一個(gè)盤子,都不能疊在比它更小的盤子的上方。
請(qǐng)把盤子從1號(hào)柱子,全部移動(dòng)到3號(hào)柱子。
起始:
移動(dòng)到這樣:
現(xiàn)在,給出了n個(gè)盤子,請(qǐng)你描述一下用最短次數(shù)移動(dòng)的過(guò)程。
一個(gè)數(shù),n,表示盤子的數(shù)量(n<=10)
輸出若干行。
每次操作,輸出一行。輸出“Move x from x to x”的格式。
最小盤子的編號(hào)為1,最大盤子的編號(hào)為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