用遞歸寫一個簡單的計算階乘的方法

public class Factorial {

    public static void main(String[] args) {
        // 測試一下計算9的階乘
        int n = 9;
        int result = factorial(n);
        System.out.println(n + "的階乘為：" + result);
    }

    // 計算階乘的方法
    public static int factorial(int n) {
        if (n == 1) {// 遞歸頭（何時結束遞歸）
            return 1;
        } else {// 遞歸體（何時調用方法自己本身）
            return n * factorial(n - 1);
        }
    }

}