53第三课作业

开始吧!
姓名
    ____________
在算法的 IPO 模型中,字母 I 表示
输出
输入
处理
判断
汉诺塔游戏有几根柱子
1根
2根
3根
4根
汉诺塔游戏中,每次最多可以移动几个圆环
1个
2个
3个
任意多个
汉诺塔游戏移动圆环时,必须遵守的规则是
大圆环可以放在小圆环上面
每次必须移动两个圆环
圆环只能移动到相邻柱子
小圆环始终放在大圆环上面
两个圆环从柱1移动到柱3,最少需要移动几次
2次
3次
4次
5次
两个圆环从柱1移动到柱3时,第二步应移动
小环从柱1移到柱2
小环从柱2移到柱3
大环从柱1移到柱3
大环从柱2移到柱3
三个圆环从柱1移动到柱3时,第一步应将最小圆环移动到
柱1
柱2
柱3
任意一根柱子
三个圆环从柱1移动到柱3时,第4步应完成的操作是
小环从柱1移到柱2
中环从柱1移到柱3
小环从柱2移到柱1
大环从柱1移到柱3
三个圆环从柱1移动到柱3,按照最少步骤需要移动几次
3次
5次
6次
7次
四个圆环从柱1移动到柱3时,第一步应将最小圆环移动到
柱1
柱2
柱3
不能确定
当圆环个数为奇数时,第一步将最小圆环移动到( ),通常可以用最少步骤完成游戏。
柱1
柱2
柱3
任意柱子
当圆环个数为偶数时,第一步将最小圆环移动到( ),通常可以用最少步骤完成游戏。
柱1
柱2
柱3
任意柱子
移动四个圆环时,较合理的算法分解是
先移动上面的三个圆环,再移动最大圆环,最后移动三个圆环
先同时移动四个圆环,再检查结果
只移动最大圆环
先移动两个圆环,再直接移动最大圆环
在移动四个圆环的过程中,若要移动最大的圆环,必须先把上面的三个圆环移动到
原来的柱1
目标柱3
任意位置,不受限制
辅助柱2
汉诺塔算法中,反复使用“先移动上面的圆环、再移动最大圆环、最后移动上面的圆环”的方法,体现了
递归思想
随机猜测
只看最终结果
不需要步骤的操作
汉诺塔算法应该用明确、可执行的操作步骤描述圆环的移动过程。
是
否
汉诺塔游戏中,每次只能移动一个圆环。
是
否
汉诺塔游戏中,只要最终所有圆环到了目标柱子,中途把大圆环放在小圆环上面也是允许的。
是
否
两个圆环从柱1移动到柱3,最少需要移动3次。
是
否
三个圆环从柱1移动到柱3,最少需要移动5次。
是
否

21题 | 被引用0次

模板修改
使用此模板创建