かなり悩んでいるのですがが難しいですね・・。
ちなみに再帰は関係ないと思います。