13. 基础查找之二分查找 - 图1

    一般情况下,游戏规则是有为青年在规定时间内猜测这个商品的价格,最后猜到的价格离这个商品的真实价格越近越好,越近奖励越丰厚,最后大奖就是把这个铁锅抱回家。

    所以,在经过女主持人一顿操作后,竞猜开始:有为青年:“500!”女主持人:“高了”有为青年:“250!”女主持人:“高了”有为青年:“125!”女主持人:“低了”有为青年:“ ( 125 + 250 ) / 2!”女主持人:“高了!”有为青年:“ ( 125 + ( 125 + 250 ) / 2 ) / 2!”女主持人:“中了!”

    道理是比较简单浅显易懂粗俗不堪,下面,我们通过手敲代码来感受一下:

    上述代码,值得注意的有两处: