首页 > 编程语言 > 详细

python汉诺塔

时间：2019-05-25 11:17:49 阅读：115 评论：0 收藏：0 [点我收藏+]

标签：png 执行 pytho 另一个 ima 方便图片大小 http

有三个立柱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汉诺塔

标签：png 执行 pytho 另一个 ima 方便图片大小 http

原文地址：https://blog.51cto.com/myunix/2399892

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！