#P1483. 汉诺塔问题

汉诺塔问题

题目描述

在星际空间站中有三个能量柱X、Y和Z,初始时X柱上有n个能量环,从下到上依次减小。空间站规定:

  1. 每次只能移动一个能量环
  2. 不能将较大的能量环放在较小的上面
  3. 可以使用Y柱作为辅助

你的任务是编写程序,输出将所有能量环从X柱移动到Z柱的完整步骤。

输入格式

输入能量环的个数n(n10)n(n \leq 10)

输出格式

输出移动能量环的全过程。格式见样例

样例

2
Move disk 1 from A to B 
Move disk 2 from A to C 
Move disk 1 from B to C

提示

注意输出格式中的空格和换行