每猜一次,就把範圍砍掉一半
guess 取 left 和 right 的中間值,有小數就捨去,所以 3 和 12 的中間是 7。猜太大就把 right 移到 guess 的左邊一格,猜太小就把 left 移到 guess 的右邊一格,答案永遠夾在 left 和 right 之間。想一想:這段流程要怎麼用 while 寫成程式?