再帰を使った方がたいてい読みやすい。
手間は、階乗なんかだと掛ける回数は同じでも
関数を呼び出すためにスタックに入れて、また返ってくる分再帰は無駄になる。
フィボナッチ数列だと二つに分岐して再帰してさらに分岐した時に
同じ計算をするからさらに手間がかかる。