汉诺塔规律的口诀:单左双右,先小后大,一步两步,循环往复。
如果有n个盘的话,那么移动次数为2的n次方-1具体证明如下对于一个单独的塔,可以进行以下操作:1:将最下方的塔的上方的所有塔移动到过渡柱子2:将底塔移动到目标柱子3:将过渡柱子上的其他塔移动到目标柱子可以归纳出第一步与第三步的步数是一样的
原创 | 2022-11-18 17:25:23 |浏览:1.6万
汉诺塔规律的口诀:单左双右,先小后大,一步两步,循环往复。
如果有n个盘的话,那么移动次数为2的n次方-1具体证明如下对于一个单独的塔,可以进行以下操作:1:将最下方的塔的上方的所有塔移动到过渡柱子2:将底塔移动到目标柱子3:将过渡柱子上的其他塔移动到目标柱子可以归纳出第一步与第三步的步数是一样的
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com