それを再帰を使わずに実装していることなんて、あるかな?
漏れは、思いつかない

アルゴリズムのスレで聞いたら、どうかな?