问题1413--汉诺塔游戏中的移动

1413: 汉诺塔游戏中的移动

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

有三根标为A,B,C的柱子,A柱子上从上到下按金字塔状依次叠放着n个半径从1厘米到n厘米的的圆盘,要把A上的所有盘子移动到柱子C上,中间可以临时放在B上,但每次移动每一根柱子上都不能出现大盘子在小盘子上方的情况,要求用最少的移动次数完成,请编程模拟每次移动。

输入

占一行,为整数n(n<64),表示盘子数。

输出

把A上的所有盘子移动到柱子C上,每次只能移动一个盘子,输出移动每一次过程。每次移动占一行,第一个数表示第几步移动,第二个数是移动的盘子的半径,然后是从哪个柱子移动到哪个柱子

样例输入 Copy

2

样例输出 Copy

1 1 A->B
2 2 A->C
3 1 B->C

来源/分类

递归