8块汉诺塔需要多少步

蛇的纠缠 4个月前 已收到1个回答 举报

安奈兮 2星

共回答了64个问题采纳率:96.9% 评论

8层汉诺塔共有: 2^8 - 1 = 255个步骤以下是移动的过程:(说明: A表示第一个柱子 B表示第二个珠子 C表示第三个柱子 -->表示盘的移动方向)对于汉诺塔问题的求解,可以通过以下三个步骤:

1、将塔A上的n-1个碟子借助塔C先移到塔B上。

2、把塔A上剩下的一个碟子移到塔C上。

3、将n-1个碟子从塔B借助塔A移到塔C上

1小时前

6
可能相似的问题

热门问题推荐

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