时间限制:2 Sec 内存限制:64 MiB
提交
汉诺塔问题：有A、B、C三根铁柱，初始情况下在A上面有n个大小不一的圆盘，圆盘按照从大到小依次向上叠放。要求将A上面的圆盘全部移到C上面来，可以借助B作为过渡存放，每次只能移动一个圆盘，任意时候不允许出现大盘子压在小盘子上面的情况。请用递归法求解汉诺塔问题。问题的规模n由用户输入，程序输出汉诺塔问题的求解步骤。
汉诺塔问题：有A、B、C三根铁柱，初始情况下在A上面有n个大小不一的圆盘，圆盘按照从大到小依次向上叠放。要求将A上面的圆盘全部移到C上面来，可以借助B作为过渡存放，每次只能移动一个圆盘，任意时候不允许出现大盘子压在小盘子上面的情况。
请用递归法求解汉诺塔问题。问题的规模n由用户输入，程序输出汉诺塔问题的求解步骤。
汉诺塔问题中盘子的数量n。
输出汉诺塔问题的求解步骤，每个步骤一行，如：A->BA->CB->C
输出汉诺塔问题的求解步骤，每个步骤一行，如：
A->B
A->C
B->C
3
A->C A->B C->B A->C B->A B->C A->C
实验报告