温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

python汉诺塔

发布时间:2020-09-21 10:39:01 来源:网络 阅读:1174 作者:freeterman 栏目:编程语言

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

  1. 将from柱最上面的moveSum-1个圆盘移动到by柱(借助to柱)
  2. 将from柱上剩下的那1个圆盘直接移动到to柱
  3. 将by柱上的moveSum-1个圆盘移动到to柱(借助from柱)

python汉诺塔
python汉诺塔
python汉诺塔
python汉诺塔

执行的流程如下:

python汉诺塔

python汉诺塔

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI