53第三课作业

Q1:姓名

Q2:在算法的 IPO 模型中，字母 I 表示

Q3:汉诺塔游戏有几根柱子

Q4:汉诺塔游戏中，每次最多可以移动几个圆环

Q5:汉诺塔游戏移动圆环时，必须遵守的规则是

Q6:两个圆环从柱1移动到柱3，最少需要移动几次

Q7:两个圆环从柱1移动到柱3时，第二步应移动

Q8:三个圆环从柱1移动到柱3时，第一步应将最小圆环移动到

Q9:三个圆环从柱1移动到柱3时，第4步应完成的操作是

Q10:三个圆环从柱1移动到柱3，按照最少步骤需要移动几次

Q11:四个圆环从柱1移动到柱3时，第一步应将最小圆环移动到

Q12:当圆环个数为奇数时，第一步将最小圆环移动到（ ），通常可以用最少步骤完成游戏。

Q13:当圆环个数为偶数时，第一步将最小圆环移动到（ ），通常可以用最少步骤完成游戏。

Q14:移动四个圆环时，较合理的算法分解是

Q15:在移动四个圆环的过程中，若要移动最大的圆环，必须先把上面的三个圆环移动到

Q16:汉诺塔算法中，反复使用“先移动上面的圆环、再移动最大圆环、最后移动上面的圆环”的方法，体现了

Q17:汉诺塔算法应该用明确、可执行的操作步骤描述圆环的移动过程。

Q18:汉诺塔游戏中，每次只能移动一个圆环。

Q19:汉诺塔游戏中，只要最终所有圆环到了目标柱子，中途把大圆环放在小圆环上面也是允许的。

Q20:两个圆环从柱1移动到柱3，最少需要移动3次。

Q21:三个圆环从柱1移动到柱3，最少需要移动5次。