Java 递归如何工作

Java中的递归是一种编程技巧，它允许一个函数直接或间接地调用自身

递归的工作原理可以分为以下几个步骤：

1. 基本情况（Base case）：这是递归终止的条件。在编写递归函数时，必须确保至少有一个基本情况，以防止无限递归。基本情况通常是问题规模最小的情况，可以直接得出结果。

2. 递归情况（Recursive case）：这是函数调用自身的情况。在递归情况下，问题会被分解成一个或多个较小的子问题，然后通过调用函数自身来解决这些子问题。递归情况通常会逐渐接近基本情况，直到最终达到基本情况。

下面是一个简单的Java递归示例，用于计算阶乘：

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

    public static int factorial(int n) {
        // 基本情况：0! = 1
        if (n == 0) {
            return 1;
        }
        // 递归情况：n! = n * (n-1)!
        else {
            return n * factorial(n - 1);
        }
    }
}

在这个例子中，factorial函数首先检查基本情况（n == 0），如果满足，则直接返回结果1。如果不满足基本情况，函数会调用自身计算(n-1)!，然后将结果与n相乘，最终得到n!的结果。这个过程会一直持续到达到基本情况为止。