読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第2節 探索

2.3 繰り返しの終わり方

2分探索で、目的の値がないときは、下 が 上 を超えたところで繰り返しが終わり、−1を返します。

解答

3回目です。1回目は中=4(12>9 なので 上 ← 3)、2回目は中=(1+3)÷2の商=2(7<9 なので 下 ← 3)、3回目は中=3(9と一致)です。

9 / 30