06-猜数游戏-二分搜索技术
3.2 猜数游戏——二分搜索技术
一天晚上，我们在家里看电视，某大型娱乐节目在玩猜数游戏。主持人在女嘉宾的手心上写一个10以内的整数，让女嘉宾的老公猜是多少，而女嘉宾只能提示大了，还是小了，并且只有3次机会。
主持人悄悄地在美女手心写了一个8。
老公：“2。”
老婆：“小了。”
老公：“3。”
老婆：“小了。”
老公：“10。”
老婆：“晕了!”
孩子说：“天啊，怎么还有这么笨的人。”那么，聪明的孩子，现在随机写1～n范围内的整数，你有没有办法以最快的速度猜出来呢？
