第1关:汉诺塔问题
任务描述
本关任务:编写一个满足下列要求的程序:假设有3个分别命名为A、B和C的塔座,在塔座A上插有n个直径大小各不相同,依小到大编号为1,2,……,n的圆盘。现要求将塔座A上的n个圆盘移至塔座C上,并仍按同样顺序叠排,圆盘移动时必须遵循下列规则:
(1)每次只能移动一个圆盘;
(2)圆盘可以插在A、B和C中的任一塔座上;
(3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
相关知识
如何实现移动圆盘的操作呢?可以用分治求解的递归方法来解决这个问题。设A柱上最初的盘子总数为n,则当n=1时,只要将编号为1的圆盘从塔座A直接移至塔座C上即可;否则,执行以下三步:
(1)用C柱做过渡,将A柱上的n-1个盘子移至B柱上;
(2)将A柱上最后一个盘子直接移到C柱上;
(3)用A柱做过渡,将B柱上的n-1个盘子移到C柱上。
根据这种解法,如何将n-1个圆盘从一个塔座移至另一个塔座的问题是一个和原问题具有相同特征属性的问题,只是问题的规模小1,因此可以用同样的方法求解。
编程要求
根据提示,在右侧编辑器补充代码,完成本关任务。
测试说明
平台会对你编写的代码进行测试:
测试输入:3;
预期输出:
第1步 1号盘 A—>C
第2步 2号盘 A—>B