首先,我们将电梯初始设置在第50层。
- 如果第50层按键不亮,则表示要去的目标楼层一定在50层以上。
然后我们将电梯移动到第75层。
- 如果第50层按键亮起,则表示要去的目标楼层一定在50层以下。
然后我们将电梯移动到第25层。
- 然后不断重复以上步骤,每次将移动的楼层范围缩小为上次操作时的一半,直到找到目标楼层为止。
通过这种二分法的策略,最多需要进行6次按键操作就可以找到目标楼层。
- 如果第50层按键不亮,则表示要去的目标楼层一定在50层以上。
然后我们将电梯移动到第75层。
- 如果第50层按键亮起,则表示要去的目标楼层一定在50层以下。
然后我们将电梯移动到第25层。
- 然后不断重复以上步骤,每次将移动的楼层范围缩小为上次操作时的一半,直到找到目标楼层为止。
通过这种二分法的策略,最多需要进行6次按键操作就可以找到目标楼层。