再帰で合計を計算する
再帰は、問題をより小さく扱いやすいサブ問題に分割して解決するのに役立ちます。この演習では、1 から n までの数の合計を計算する再帰メソッドを実装します。
この演習はコースの一部です
Java の入出力とストリーム
演習の手順
- 入力の
nが1に等しいときの基本ケースを追加します。 - メソッドを呼び出します。
- 最初の再帰呼び出しを開始します。
実践的なインタラクティブ演習
このサンプルコードを完成させて、この演習に挑戦してみましょう。
public class SumCalculator {
static int sum(int n) {
// Base case: when n is the last number 1
if (____ ____ ____) return 1;
// Recursive step: add the current sum and call itself
return n + ____(n-1);
}
public static void main(String[] args) {
// start the recursive call
System.out.println(____(5));
}
}