二分探索 (再帰版)

引数で渡すのは index だけにしてください。配列そのものを切って渡すと、コピーが log n 回起きて、速いはずの取り柄が消えます。