这是一个关于解决汉诺塔问题的C++程序。通过递归函数`Hanoi`，将n个盘子从柱子a移动到柱子c，借助柱子b。程序中，`Hanoi`函数首先移动n-1个盘子到中间柱子，然后将最底下的盘子移动到目标柱子，最后再将剩余的n-1个盘子借助初始柱子移动到目标柱子。在主函数中，用户可以输入不同数量的盘子进行移动操作。
问题描述：
有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。
问题分析：
本题是典型的递归程序设计题。
(1)当N=1 时，只有一个盘子，只需要移动一次:A—>C;
(2)当N=2时，则需要移动三次：
A------ 1 ------> B, A ------ 2 ------> C, B ------ 1------> C.
(3)如果N=3，则具体移动步骤为
最低0.47元/天 解锁文章
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
