ループ　→　自分で情報格納Arrayとインデックスを管理
再帰　→　スタックと引数を使うから↑の変数宣言いらない

↑全てのループと再帰は末尾最適化して書ける

→　再帰厨の勝ち