【苏州NOI】d093: 汉诺塔
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
设有n 个大小不等的中空圆盘，按照从小到大的顺序迭套在立柱A 上（最上面是1号盘子），另有两根立柱B 和C。现要求把全部圆盘从A 柱（源柱）移到C 柱（目标柱），移动过程中可借助B 柱（中间柱）。移动时有如下的要求：① 一次只许移动一个盘；
② 不允许把大盘放在小盘上边；
③ 可使用任意一根立柱暂存圆盘
输入格式
一行一个整数n<=10输出格式
若干行，例如1:A->C，代表1号盘子由A 移动到C。（->箭头有-和>表示）
3
1:A->C
2:A->B
1:C->B
3:A->C
1:B->A
2:B->C
1:A->C