java 递归

// Java 递归示例：计算阶乘

public class Factorial {

    // 定义一个递归方法来计算阶乘
    public static int factorial(int n) {
        // 基本情况：如果 n 是 0 或 1，返回 1
        if (n == 0 || n == 1) {
            return 1;
        }
        // 递归调用：n! = n * (n-1)!
        else {
            return n * factorial(n - 1);
        }
    }

    // 主方法用于测试
    public static void main(String[] args) {
        int number = 5; // 计算 5 的阶乘
        System.out.println(number + " 的阶乘是: " + factorial(number));
    }
}

解释说明：

1. 递归的基本概念：递归是一种函数调用自身的编程技巧。在上述代码中，factorial 方法通过调用自身来计算阶乘。
2. 基本情况：递归必须有一个终止条件，否则会导致无限递归。在这个例子中，当 n 等于 0 或 1 时，返回 1，这就是递归的终止条件。
3. 递归调用：对于其他值，factorial 方法会调用自身，传入 n-1，并将结果乘以 n，直到达到终止条件。
4. 主方法：main 方法用于测试递归函数，计算并输出 5 的阶乘。

希望这个例子能帮助你理解 Java 中的递归。