递归法：汉诺塔（快速掌握）

最新推荐文章于 2024-10-22 08:58:30 发布

原创最新推荐文章于 2024-10-22 08:58:30 发布 · 495 阅读

1 ·

CC 4.0 BY-SA版权

本网站/论坛/博客为编辑作品，整体著作权属于本人（筱楠）所有。本网站/论坛/博客许可他人建立友情链接，但链接所指向的内容应是本网站/论坛/博客首页。未经本人许可不得随意转载

c++ 同时被 3 个专栏收录

131 篇文章

订阅专栏

蓝桥杯习题

77 篇文章

订阅专栏

递归

19 篇文章

订阅专栏

本文深入探讨了汉诺塔问题的解决策略，通过递归算法详细阐述了如何将不同数量的盘子从一个柱子移动到另一个柱子，同时保持盘子大小的顺序。文章解释了转换柱子角色的重要性，以及如何通过递归调用实现这一过程。

汉诺塔分析：转换柱子的角色，和辅助柱子
在这里插入图片描述
发现从递归角度：将1-N与2-N移动到B之后，在C不动的情况下，并不是同一个等价形式；经过转化之后：以下形式与原来的1-N等价
把1-N-1移动到C，N移动到B，
当N移动到B柱子之后，不会再移动，这时可以将B看为空柱子
在这里插入图片描述 1-N-2移动到A，N-1移动到B
上图中将A柱子作为辅助

//N:初始的N个从小到大的盘子，N为最大的编号
//from:原始的柱子 
//help:辅助的柱子 
//to：目标柱子
static void printHannoiTower(int N,String from,String help,String to){
	if(N==1){
		cout<<("move"+N+"from"+from+"help"+help);
	}
	else
	  {
	  	printHannoiTower(N-1,from,to,help);  //先把前N-1个盘子挪到辅助空间上
		  cout<<("move"+N+"from"+from+"help"+help);  //N可以顺利到达目的地
		  printHannoiTower(N-1,to,help,from);  //让N-1从辅助空间挪到源空间 
	  }
	}
}