for文と再帰関数の違いを中学生にも分かる実例つきで徹底解説

---

for文と再帰関数の違いを理解する

まずは基本を押さえましょう。for文とは、決まった回数だけ同じ手順を繰り返す反復処理の道具です。再帰関数とは、ある関数が自分自身を呼び出して問題を解く“自己参照型の解法”です。ここが大きな違いです。for文は頭の中で「何回やるのか」を決めて進み、再帰関数は「どう問題を小さくしていくか」を決めて進みます。

具体的には、1からnまでの数字を出力する場合、for文だとカウンター（i = 1; i <= n; i++）を用意して、毎回iの値を出力します。再帰関数だと、ある関数にnを渡し、関数の中で「もしnが0なら止める、それ以外ならnを出力して自分をn−1で再度呼ぶ」という形にします。このとき、呼び出しの連鎖が積み重なり、処理が終わると元の呼び出しが戻っていきます。ここが再帰のキモです。

次に、分かりやすさの観点を見てみましょう。for文は見た目が直感的で、何を繰り返すのかがすぐ分かります。中学生のような学習者にとっては、回数が明確で「何をしているのかが1ページで読める」点が強みです。一方、再帰関数は「大きな問題を小さな同じ種類の問題に分けて解く」という考え方そのものが強力です。木構造の処理、ファイルの階層を探索する場面、分割して解くアルゴリズムなど、複雑な場合に自然な解法になります。しかし、再帰は呼び出しの深さが増えるとメモリの使用量が増え、深くなりすぎるとスタックオーバーフローの危険があります。これが代表的な制約です。

ここで覚えておきたいポイントを整理します。

• for文はシンプルで信頼性が高い。回す回数が決まっていれば、ほぼ安全に使える。
• 再帰関数は問題の構造に適している場合が多い。木構造や分割統治法のような場面で力を発揮する。
• 再帰を使うときは「基底条件」と「再帰的な呼び出し」が正しく設定されているかを必ず確認する

<table><th>項目for文再帰関数基本動作決まった回数の反復自分自身を呼ぶことで問題を小さく解く主な用途反復が適切な場合階層構造の探索・深い分岐メモリの使い方一定量のメモリで済むことが多い呼び出しの深さに応じてスタックが延びるパフォーマンスオーバーヘッドが少なく高速なことが多い深い再帰はオーバーヘッド大table>

実際の使い分けと練習問題のコツ

ここでは具体的な使い分けのコツをまとめます。for文は回数が明確な場面で安心して使える反復処理です。配列の全要素を走査したり、1からnまでの連続した数を出力したりする場面で強い味方になります。これに対して再帰関数は木構造の探索や階層構造の問題、分割して解く作業に適しています。ファイルシステムの像を考えると分かりやすいです。フォルダの深さを順番に見ていくとき、再帰を使うと直感的に表現できます。ただし再帰を多用するとスタックの深さに注意が必要です。

実務では両者を組み合わせる場面も多くあります。例えば配列を二つに分けてそれぞれを再帰で処理し、最後に結果を結合するような「分割統治法」は再帰の強みを活かす典型です。反対に単純な総和や最小値のような問題はfor文の方が読みやすく高速になることが多いです。

ここで押さえておきたい練習のコツを三つ挙げます。まず一つ目は実際に手を動かしてコードをタイプすることです。二つ目は大きさの異なるデータでテストを行い、例外的なケースを探すことです。三つ目は未来の自分が理解しやすい変数名とコメントを残しておくことです。

この三つのポイントを意識するだけで for文と再帰関数の使い分けが自然と身についてきます。

実際の練習としては次のような課題を解いてみると良いです。

1) 1からnまでの総和をfor文と再帰関数の二通りで計算する。

2) 二分木の深さを再帰と反復で計測する。

3) 配列の中で特定の値を探す処理を再帰・for文で比較する。これらを繰り返すことで、どの状況でどちらが読みやすく、どの状況でパフォーマンスが良いのかが分かってきます。

ピックアップ解説

再帰関数という言葉を聞くと難しそうに感じる人も多いですが、実は身の回りの整理術の一つです。私が友達と公園で話していたとき、山道を登るときには階段を一つずつ上がる感覚が再帰の基本に近いと気づきました。頂上を目指す過程で、いま自分がいる場所を小さな段階に落としていくイメージです。その落とし方をプログラムに置き換えると自分自身を呼び出す形になり、問題を「自分より少し小さな問題」に分けて解くことができるのです。最初は難しく見えるかもしれませんが、分解と終端条件さえ丁寧に作れば、実はとても自然な考え方だと分かります。もしあなたがパズルのピースを順番に合わせるのが好きなら、再帰はその感覚に近いと感じるでしょう。

---