Page 33 - 校本课程《人工智能启蒙》
P. 33
同学们，你们玩过猜数字游戏吗？比如，老师写下一个
20 以内的数字，让你们猜一猜是哪个数字。如果没猜中，老
师会告诉你们是猜大了，还是猜小了，然后你们可以接着猜。
想想用什么样的方法，可以最快猜中呢？
这个方法就是，每次都猜最中间的数字，就算猜不对，
也能排除掉一半的数。这是一种简单的算法，叫二分查找法。
现在让我们通过小游戏来体验一下吧！
29
