1302 : 实验项目六（函数）：递归法求解汉诺塔问题

时间限制:2 Sec 内存限制:64 MiB 提交:605 正确:365

汉诺塔问题：有A、B、C三根铁柱，初始情况下在A上面有n个大小不一的圆盘，圆盘按照从大到小依次向上叠放。要求将A上面的圆盘全部移到C上面来，可以借助B作为过渡存放，每次只能移动一个圆盘，任意时候不允许出现大盘子压在小盘子上面的情况。

请用递归法求解汉诺塔问题。问题的规模n由用户输入，程序输出汉诺塔问题的求解步骤。

汉诺塔问题中盘子的数量n。

输出汉诺塔问题的求解步骤，每个步骤一行，如：
A->B
A->C
B->C

A->C
A->B
C->B
A->C
B->A
B->C
A->C

实验报告