>>674
再帰のプログラムは慣れです。とにかく色々やってみましょう。

　計算量のオーダーが多項式で抑えられないときは、再帰使わないとまず無理だと
思いますよ。