我们已经准备好了,你呢?

2020我们与您携手共赢,为您的企业形象保驾护航!

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

执行的流程如下:

我们凭借多年的网站建设经验,坚持以“帮助中小企业实现网络营销化”为宗旨,累计为1000多家客户提供品质建站服务,得到了客户的一致好评。如果您有网站建设网站改版百度优化、名注册、主机空间、手机网站建设公众号开发小程序制作、网站备案等方面的需求...
请立即点击咨询我们或拨打咨询热线: 13820372851,我们会详细为你一一解答你心中的疑难。项目经理在线

我们已经准备好了,你呢?

2020我们与您携手共赢,为您的企业形象保驾护航!

在线客服
联系方式

热线电话

13820372851

上班时间

周一到周五

公司电话

022-26262675

二维码
线
在线留言