汉诺塔——原理讲解+python代码实现

秃秃兔不秃

于 2020-02-14 14:29:50 发布

阅读量4.7k

点赞数 19

CC 4.0 BY-SA版权

分类专栏： Python 算法文章标签： python

版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43509127/article/details/104310593

本文介绍了汉诺塔问题的基本概念，通过递归思想解析了如何用最少步骤移动n个盘子。详细讲解了从一个盘子到三个盘子的移动过程，并提供了递归函数的思路，强调了递归函数设计的关键信念。同时，鼓励读者尝试理解和实现汉诺塔问题的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果比较急的可以点击直接看思路总结
或者点击这里看程序代码

汉诺塔简介：

先来看下什么是汉诺塔
汉诺塔游戏简介

当我们只有一个盘子的时候，so easy，直接把盘子从A移到B就可以了。好的我们已经掌握了一个盘子的挪动方法。既然会挪动一个盘子，那n个盘子我们也就会挪动了。

当我们在写递归函数时，要有一个坚定的信念——相信这个函数一定可以完成它的任务。 这是我今天会一直强调的一句话。

来看一下两个盘子的情况：

大家可以先自己试一下如何挪动

在这里插入图片描述

我想应该没有什么方法能比三步更少的完成两个盘子的挪动了吧。（如果有的话欢迎留言hhh）
现在我们已经掌握了两个盘子的挪法。

当n=3，即盘子数变为3的时候我们应该怎么办呢？
在这里插入图片描述
我们来看，想要用最少的次数把3个盘子从A移到B。
首先是不是该用最少的次数把

最低0.47元/天解锁文章

200万优质内容无限畅学

评论 3

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。