終端再帰展開

javac ってどのくらい最適化してくれるんだろうかと思ったり.
なんとなく再帰で書いた binary search を手動でループに展開している自分に萎え.
いや, 最初からループで書けばいいだけの話だし, 世の中には再帰嫌いな人も多いけど,
効率とかを考えなければ再帰の方がわかりやすいことも多いと思うんだけどなぁ...