猜數字

猜數字的遊戲很簡單！如果你有 1 到 100 的數字，要猜對其中一個秘密數字，其實有一個很聰明的方法，最多只要 7 次就能猜到。

這個方法就是「一半一半猜法」。意思就是，每次你猜的時候，嘗試把範圍減成一半，這樣可以很快找到答案。比如：

1. 首先，你可以猜中間的數字，就是 50。

2. 如果太大了，你猜的數字是 50，但答案比 50 小，這時範圍就變成 1 到 49。接下來，你應該猜 中間的數字 25。這樣你又把範圍一分為二。

3. 如果太小了，你猜的數字是 50，但答案比 50 大，這時範圍就變成 51 到 100。接下來，你應該猜 中間的數字 75，再一次將範圍減半。

每次這樣把範圍減成一半，你就會離答案越來越近！用這個方法，猜數字的範圍越來越小，即使你有 100 個數字，也最多只需要 7 次就能猜對答案了。

因為每一次猜測後，範圍都變小了很多！這就是為什麼不用猜太多次的原因。這個方法的專業術語叫做 二分搜尋法，英文是 Binary search💯。