2026春泰山版（新教材）小学信息技术五年级下册《跨学科主题活动—解密汉诺塔游戏》同步练习及答案.docx

PAGE2

2026春泰山版（新教材）小学信息技术五年级下册《跨学科主题活动—解密汉诺塔游戏》同步练习及答案

填空题

汉诺塔游戏起源于______古老传说，也被称为______问题。

汉诺塔游戏有三根柱子，通常标记为______、_____、_____，初始时所有盘子都套在______柱上。

汉诺塔游戏的核心规则：每次只能移动______个盘子，且任何时刻都不允许将______盘子放在______盘子之上。

4.3个盘子的汉诺塔，最少需要移动______次；4个盘子最少需要移动______次。

汉诺塔游戏的解决思路体现了______算法思想，即将复杂问题分解为若干______的子问题。