> そういや再帰って速度的にはよろしくないって聞くなぁ

ほとんど迷信。
再帰で問題なのはスタックの消費とか。