前回の答えのbinarySearchを再帰呼び出しを使って書き直してみました。 でもあまりすっきりしない。むう。 このお題を解いている時に知ったんですが、RubyのArrayに標準で付いている検索メソッド（Index）は線形探索で実装されているらしいです。 http://d.h…