#P1483. 汉诺塔问题
汉诺塔问题
题目描述
在星际空间站中有三个能量柱X、Y和Z,初始时X柱上有n个能量环,从下到上依次减小。空间站规定:
- 每次只能移动一个能量环
- 不能将较大的能量环放在较小的上面
- 可以使用Y柱作为辅助
你的任务是编写程序,输出将所有能量环从X柱移动到Z柱的完整步骤。
输入格式
输入能量环的个数。
输出格式
输出移动能量环的全过程。格式见样例
样例
2
Move disk 1 from A to B
Move disk 2 from A to C
Move disk 1 from B to C
提示
注意输出格式中的空格和换行