小学生学python——猜数字游戏：二分法

小学生学python——猜数字游戏：二分法"/>

小学生学python——猜数字游戏：二分法

        小绿和小红在玩猜数字游戏。小绿在纸上写了一个1～100之间的数字，小红去猜这个数字，每猜一次，小绿会告诉小红这个数字对不对，与写的数字对比是大了还是小了。如果猜中数字用的次越少就说明小红越厉害啦！话不多说，就开始吧！

        小红：“1”

        小绿：“小了。”

        小红：“2”

        小绿：“小了”

        ……

        经过30轮的挑战，小红终于猜对了这个数字。（当然了，小绿写的数字是30）

        小红的猜法呢，可以叫遍历法，就是按照顺序每个数字猜一遍，如果小绿刚好写的是100，那她要猜100次才能对。其实呢，还有更科学、更快的猜数字的方法——二分法。

        在1到100之间，我们先猜中间的数字“50”，此时小绿会说“大了”，那我们再在0到50之间去猜，这样，就把数字范围缩小了一半。我们接着猜“25”，此时小绿会说“小了”，那我们再在25和50之间猜，这样，可猜的数字范围又缩小了一半。我们接着猜“37”，此时小绿会说“大了”，我们就把范围缩小至25与37之间。就这样，每次猜数，范围都会缩小，大约只需要6次左右就会猜中，是不是很快？

        小红这时候说话了：“我猜了30次，你猜了6次，也没比我少猜很多次呀？”

        嗯嗯，小红说的很有道理，对于100以内的数字，二分法的优势确实不太明显，但如果我们把数字范围扩大一倍，猜1到200之间的数字，那小红的遍历法，可能需要猜200次，而二分法只需要比1到100猜的次数多一次，如果数字范围扩大到1000、10000、100000000呢？