もちろん再帰がいつでもループに変わるという保証はない。

ループで書くとややこしいアルゴリズムはまず再帰で書いてみる。
それで十分効率の良いコードになったなら、わざわざわかりにくいループに
書き直す必要はない。