开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >python汉诺塔

python汉诺塔

作者头像

py3study

发布于 2020-01-09 00:17:29

7590

发布于 2020-01-09 00:17:29

举报

文章被收录于专栏：python3

有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。解答这是动态规划问题中的一种，用递归来实现较为简单方便。对于“将moveSum个圆盘从from柱移动到to柱（借助by柱）”这个问题，我们可以通过以下三步实现：

将from柱最上面的moveSum-1个圆盘移动到by柱（借助to柱）
将from柱上剩下的那1个圆盘直接移动到to柱
将by柱上的moveSum-1个圆盘移动到to柱（借助from柱）

python汉诺塔

python汉诺塔

python汉诺塔

python汉诺塔

执行的流程如下：

python汉诺塔

python汉诺塔

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/09/12 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.