問題一覧に戻る
初級基本構文
問題45: 再帰メソッドの基礎

再帰メソッドは問題を小さな部分問題に分割して解決するため自分自身を呼び出します。再帰を停止するベースケースが不可欠です。

public class Factorial {
    public static int factorial(int n) {
        // ベースケース
        if (n <= 1) {
            return ;
        }
        
        // 再帰呼び出し
        return n * (n - 1);
    }
    
    public static void main(String[] args) {
        System.out.println("5! = " + factorial(5));
    }
}
···