汉诺塔口诀怎么理解

错的都是你 3个月前 已收到1个回答 举报

临楼佳人 2星

共回答了260个问题采纳率:93.1% 评论

汉诺塔规律的口诀:单左双右,先小后大,一步两步,循环往复。

如果有n个盘的话,那么移动次数为2的n次方-1具体证明如下对于一个单独的塔,可以进行以下操作:1:将最下方的塔的上方的所有塔移动到过渡柱子2:将底塔移动到目标柱子3:将过渡柱子上的其他塔移动到目标柱子可以归纳出第一步与第三步的步数是一样的,

5小时前

20
可能相似的问题

猜你喜欢的问题

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 959505@qq.com