《汉诺塔》课时练习及答案-2026-2027学年北京版（新教材）小学信息技术五年级全一册.docxVIP

《汉诺塔》课时练习及答案-2026-2027学年北京版（新教材）小学信息技术五年级全一册

一、选择题（每题只有一个正确答案）

1.汉诺塔游戏的核心算法思想是（）

A.顺序执行B.递归拆解C.单纯循环D.条件判断

2.标准汉诺塔游戏中，不包含的操作规则是（）

A.每次只能移动一个圆盘B.小圆盘必须在大圆盘上方

C.可直接移动多个圆盘D.所有圆盘最终移至目标柱

3.3个圆盘的汉诺塔，最少需要移动的步数是（）

A.3步B.5步C.7步D.9步

4.汉诺塔最少移动步数计算公式2?-1中，n代表的是（）

A.柱子数量B.圆盘数量C.移动步数D.游戏次数

5.编程实现汉诺塔递归算法时，必不可少的核心条件是（）

A.递归终止条件B.随机数调用C.多次循环嵌套D.输入语句

二、判断题（对的打√，错的打×）

1.汉诺塔三根柱子分别为起始柱、辅助柱、目标柱，辅助柱的作用是临时存放圆盘。（）

2.递归算法的核心是将复杂问题拆解为多个同类简单子问题，重复迭代解决。（）

3.4个圆盘的汉诺塔，最少移动步数为15步。（）

4.编写汉诺塔程序时，自定义函数无法实现重复调用，只能重复编写代码。（）

5.手动移动汉诺塔圆盘的最优步骤，和计算机递归程序运行的步骤逻辑