Hanoi塔问题的理解

最新推荐文章于 2024-11-08 15:01:00 发布

-Jisuex-9

最新推荐文章于 2024-11-08 15:01:00 发布

阅读量73

点赞数

文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_74859679/article/details/129708069

版权

文章详细介绍了汉诺塔问题的解决策略，通过将大问题分解为小问题的递归方法来移动盘子。当有N个盘子时，通过两次递归调用和一次直接移动，将盘子从起始柱经工具柱最终移动到目标柱。程序实现中使用了递归函数Hanoi，通过改变柱子角色来逐步解决问题。

摘要由CSDN通过智能技术生成

于是解法为:将N-1个盘子通过移动到B

将A中剩下的一个盘子移动到C

最后将N-1个盘子移动到C

最后将B中的N-1个盘子移动到C的过程中，我们可以忽略已经移动到C的那一个最大的盘子。这样问题就变成了将B中的N-2个盘子移动到C。这个问题显然和初始问题（将A中的N个盘子移动到C）本质上没有区别。

我们把ABC的表达方式换成起始柱，工具柱，目标柱。

这样B中的N-2个盘子移动到C:此时初始柱变为B，工具柱变为B，目标柱变为C。

则解法可以写成:

程序：

void Hanoi(int n,char A,char B,char C)
{
if(n==1) move(A,1,C);
else
{
 Hanoi(n-1,A,C,B);//C为工具柱
 move(A,n,C);
Hanoi(n-1,B,A,C);//A为工具柱
}
}

第八行代码:Hanoi(n-1,B,A,C); //A为工具柱

带入void Hanoi(int n ,char A,char B,char C)

执行过程为:Hanoi(n-2,B,C,A);//将n-2个盘子从B通过C移动到A

move(B,n,C); //多的那个盘子从B到C

Hanoi(n-2,A,B,C); //将n-2个盘子从A通过B移动到C------>又是一次递归调用

关注