：汉诺塔问题

题目描述 给定一个整数 nnn，表示有 nnn 个盘子，要求使用汉诺塔规则将所有盘子从塔 A 移动到塔 C。

输入格式 一个正整数 nnn。

输出格式 每行一个操作，表示从塔 X 移动到塔 Y。

测试数据

样例输入
2
样例输出
Move disk 1 from A to B
Move disk 2 from A to C
Move disk 1 from B to C

解题思路 递归地将 n−1n-1n−1 个盘子从塔 A 移到塔 B，然后将第 nnn 个盘子移到塔 C，最后将 n−1n-1n−1 个盘子从塔 B 移到塔 C。