アルゴリズム ・ Chapter 40
数当てゲームの回数(総合)
コード演習 ・ 冒頭を無料公開中
1からnまでの数の中に、正解 target が隠れています。二分探索の戦略(候補範囲の真ん中を推測し、大小のヒントで半分に絞る)で当てるとき、何回目の推測で当たるかを返す関数 guessCount を書いてください。推測は常に Math.floor((low + high) / 2) とします。
コード演習はブラウザ上でそのまま実行できます
本文の残り、エディタ・テスト実行・解答コード・ヒントはプラン加入後に利用できます。