Javaにおける再帰と反復の違いをわかりやすく解説

再帰（Recursion）と反復（Iteration）は、どちらも一連の命令を繰り返し実行するための手法です。再帰とは、関数内の処理が自分自身を繰り返し呼び出す仕組みのことです。一方、反復とは、制御条件がfalseになるまでループが繰り返し実行される仕組みです。

両者の主な違いは、再帰が常に「関数」に対して適用されるプロセスであるのに対し、反復は繰り返し実行したい「命令の集合」に対して適用されるという点にあります。

再帰（Recursion）の特徴

• 再帰では選択構造（if文など）を使用します。
• 再帰ステップが基底ケース（base case）と呼ばれる終了条件に収束するように問題を縮小しない場合、無限再帰が発生し、システムがクラッシュする恐れがあります。
• 再帰は基底ケースが認識された時点で終了します。
• スタックの管理にオーバーヘッドがかかるため、再帰は一般的に反復よりも遅い傾向があります。
• 再帰は反復に比べてより多くのメモリを消費します。
• その一方で、再帰を使うとコードを簡潔に短く書くことができます。

再帰のコード例：階乗の計算

public class RecursionExample {
   public static void main(String args[]) {
      RecursionExample re = new RecursionExample();
      int result = re.factorial(4);
      System.out.println("Result:" + result);
   }
   public int factorial(int n) {
      if (n==0) {
         return 1;
      }
      else {
         return n*factorial(n-1);
      }
   }
}

実行結果

Result:24

この例では、factorialメソッドが自分自身を呼び出しながら階乗を計算しています。nが0になった時点で基底ケースに到達し、再帰が終了して結果の24（4×3×2×1）が返されます。

反復（Iteration）の特徴

• 反復では繰り返し構造（for文やwhile文など）を使用します。
• ループ条件が決してfalseにならない場合、無限ループが発生し、CPUサイクルを浪費し続けます。
• 反復はループ条件が満たされなくなった時点で終了します。
• 反復はスタックを使用しないため、再帰よりも高速に動作します。
• 反復はメモリ消費が少ないという利点があります。
• ただし、反復を使うとコードが長くなりやすい傾向があります。

反復のコード例：数値の出力

public class IterationExample {
   public static void main(String args[]) {
      for(int i = 1; i <= 5; i++) {
         System.out.println(i + " ");
      }
   }
}

実行結果

1
2
3
4
5

この例では、forループを使って1から5までの数値を順番に出力しています。条件式「i <= 5」がfalseになった時点で、ループは自動的に終了します。

使い分けのポイント

どちらを選ぶべきかは、問題の性質によって異なります。木構造の探索や階乗計算のように、問題自体が再帰的な構造を持つ場合は再帰が適しており、コードの可読性も向上します。一方、単純な繰り返し処理やパフォーマンス・メモリ効率が重視される場面では、反復を選択するのが賢明です。