【Java】ハンズオンセミナー用コード解説 トレーニング7 再帰について

こんにちは、駆け出しプログラマーの松倉です！

ここでは、eclipceを使ってコーディングする場合のハンズオンセミナー用コード”再帰”について紹介・解説します。

プログラミング未経験の方、Javaについて勉強している方、これから勉強したいと思っている方の参考になれば幸いです！ 

再帰  

再帰処理

再帰とはメソッドを使ったテクニックで、繰り返し計算をする方法です。

for文などのループ処理とは異なり、再帰はメソッドからそのメソッド自身を呼び出す処理です。

再帰では、適切な終了条件を用意しておくことが重要であり、それがない場合は無限ループのような処理を行います。

再帰処理を使うメリットとして、複雑になる処理を簡潔に書くことができること。

また見た目的にも分かりやすいコードになるということが挙げられます。

しかし再帰にはどちらかと言えばメリットよりデメリットが多いため、慣れるまでは使い方に注意が必要です。

それでは実際に再帰処理を書いてみましょう！

public class RecursiveCall {
	public static void main(String[] args) {
		int target = 10;
		int result = calcSumFromOne(target);
		//変数内容表示
		System.out.println("1 から " + target + " までの和：" + result);
	}

	//実行処理
	private static int calcSumFromOne(int target) {
		if (target <= 1) {// 終了判定
			return target;
		} 
　　　　 // 再帰処理
		return target + calcSumFromOne(target - 1);
	}
}

必ず終了判定が記述されているか確認します。

確認出来たら実際にコンソールに表示してみましょう！

実行結果：

1 から 10 までの和：55

同じ結果がコンソールに表示されていれば成功です。

イメージが付きやすいように再帰処理の動きを図で見てみましょう。

この処理では target メソッドの中で target メソッドを再度呼び出しています。

その際に渡ってきた引数の target と再度呼び出した target メソッドの引数から1引いた値を渡しています。

終了条件により target が＜＝１になると処理を終了します。

計算の流れ

10 + 9 + … + 3 + 2 + 1

計算の流れは上記のように、結果として 55という値がコンソールに出力されます。

再帰により自身を何度も呼び出している動きがイメージできましたか？

for文のループ処理とは違うことを理解しましょう。

まとめ

ここまでの学習が再帰の話でした。

再帰処理は for文のループ処理と似ていて使い分けが難しいと思います。

また適切な終了条件を記述しない場合は無限ループとなるため注意して実装しましょう。

javaの基礎について興味がある場合はほかの記事も見て勉強してくださいね。