您当前的位置:首页 > 计算机 > 编程开发 > Python

python汉诺塔

时间:03-06来源:作者:点击数:

有三个立柱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柱)



执行的流程如下:

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门