Java中的递归函数：解释与实例讲解

递归函数是指在函数的定义中使用函数自身的方式。Java 中的递归函数可以用于解决需要重复调用的问题，通常与树、图、列表等数据结构相关联。在使用递归函数时，需要明确递归的停止条件，以防止无限递归。

递归函数的结构通常包含两个部分：

1. 基本情况（停止条件）：递归函数在执行时需要判断是否满足停止条件，如果满足则返回结果，结束函数的调用。

2. 递归调用：递归函数在基本情况不满足时会自己调用自身，通过传递不同的参数来进行下一次递归调用。

下面是一个计算阶乘的递归函数的实例：

public class RecursiveExample {

    public static int factorial(int n) {
        // 基本情况（停止条件）
        if (n == 0) {
            return 1;
        } else {
            // 递归调用
            return n * factorial(n - 1);
        }
    }

    public static void main(String[] args) {
        int result = factorial(5);
        System.out.println("5的阶乘结果是：" + result);
    }
}

在上面的例子中，factorial(int n) 函数用于计算 n 的阶乘。当 n 为 0 时，满足基本情况，返回 1；否则，调用自身，并将参数减一进行下一次递归调用。最终，当 n 减到 0 时，满足基本情况，递归函数返回 1，结束递归调用。

程序运行结果为：5 的阶乘结果是：120。在递归调用过程中，函数分别计算了 5、4、3、2、1 的乘积，并最终得到了 120。

需要注意的是，在使用递归函数时，要确保在每次递归调用时都能接近基本情况，以免陷入无限递归的情况。