汉诺塔的思考及解答

最新推荐文章于 2024-08-17 17:43:12 发布

cilicilico

最新推荐文章于 2024-08-17 17:43:12 发布

阅读量1.1k

点赞数

分类专栏：算法设计与分析基础学习文章标签：算法递归法

本文链接：https://blog.csdn.net/qq_45572404/article/details/104248648

版权

本文探讨了汉诺塔问题的解决过程，作者通过深入思考和实践，理解了递归方法在解决此类问题中的应用。文章强调了分解问题和找到规律的重要性，并给出了递归函数的基本思路。同时，提供了知乎上的相关答案链接和B站的视频讲解资源，供读者进一步学习。

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

其实在汉诺塔问题之前，斐波那契数列的问题是个比较好解决的问题。

但是汉诺塔问题令我思考了一段时间。最后不断探索，有了一些思考。

沉下心，我们需要有一个大的格局。不断分解为小的问题。

递归问题么，不就是找到规律与出口么。

汉诺塔（又称河内塔）问题：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

我们不妨自己先试一试，如何将一个或三个盘子从a移动到c。

好的，那么总结一下规律，假设有n个盘子，我们就是借助一个柱子c，把a上的n-1个盘子放到b上，再把b上的n-1个盘子通过a移动到c上即可。（下图较复杂，简单看看就好）

在这里插入图片描述
好的，那么这一步的代码该怎么写呢？？？

hanoi(n-1,a,c,b);//我们就是借助一个柱子c，把a上的n-1个盘子放到b上，
printf("将%c移动到%c\\n",a,b)

关注

专栏目录