如何使用 Java 方法实现递归

在Java中，递归是一种编程技巧，它允许一个方法调用自身来解决问题

1. 确定基本情况（base case）：这是递归结束的条件。在设计递归方法时，必须确保有一个或多个基本情况，以防止无限递归。

2. 编写递归逻辑：在方法中，编写逻辑以处理问题的一部分，并调用该方法本身来处理剩余部分。

下面是一个使用递归计算阶乘的Java示例：

public class RecursionExample {
    public static void main(String[] args) {
        int number = 5;
        long factorial = factorial(number);
        System.out.println("Factorial of " + number + " is: " + factorial);
    }

    // 定义递归方法
    public static long factorial(int n) {
        // 基本情况：0! 和 1! 的值都是 1
        if (n == 0 || n == 1) {
            return 1;
        }

        // 递归逻辑：n! = n * (n-1)!
        return n * factorial(n - 1);
    }
}

在这个例子中，我们定义了一个名为factorial的递归方法，它接受一个整数参数n。方法首先检查基本情况（n为0或1），然后通过调用factorial(n - 1)实现递归。最后，将结果乘以n并返回。