本文通过小绿和小红玩猜数字游戏的故事，介绍了遍历法和二分法这两种猜数字策略。遍历法按照顺序逐个猜测，而二分法则通过不断缩小数字范围来提高效率。虽然在100以内的数字范围内二分法优势不明显，但随着数字范围扩大，二分法的效率优势逐渐显现，如在猜1到200的数字时，二分法只需比遍历法多猜一次。文章强调了在解决复杂问题时，采用科学方法的重要性。
小绿和小红在玩猜数字游戏。小绿在纸上写了一个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呢？
2571
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
