基本信息

---

下载

文档摘要

---

汉诺塔游戏规则算法及步数计算相关测试试卷

班级：[单选题]*

○501

○502

您的姓名：[填空题]*

_________________________________

一、单选题（10题）

1.汉诺塔游戏中，解决n层汉诺塔问题的核心思路不包括以下哪一步?（）[单选题]*

A.把1至n-1号盘移到过渡柱

B.把n号盘移到目标柱

C.直接把所有盘移到目标柱(正确答案)

D.把1至n-1号盘移到目标柱

2.二层汉诺塔最少需要移动多少步?（）[单选题]*

A.2步

B.3步(正确答案)

C.4步

D.5步

3.三层汉诺塔最少需要移