すいませんが質問です。
再帰的な関数を用いるプログラムと、main内でfor文を使って処理をするプログラムの2つを作りました。
実行結果はまったく同じです。
それでも実行時間には雲泥の差があります。
再帰的な関数を用いると、240秒かかったの対して、そうでない場合は、1秒未満でした。
再帰的な関数を用いると、こうも時間がかかってしまうのがなぜですか？