在Java中编写递归函数的实例

递归函数是一种在函数体内调用自身的方法。它常常用于解决需要重复计算的问题，有效地简化代码。

下面通过一个实例来说明如何在Java中编写递归函数。假设我们要计算一个整数的阶乘。阶乘的定义是n! = n * (n-1) * (n-2) * ... * 2 * 1。

首先，我们创建一个名为Factorial的类，并在其中定义一个静态方法factorial。

public class Factorial {
    public static int factorial(int n) {
        // 基本情况：当n为0或1时，阶乘为1
        if (n == 0 || n == 1) {
            return 1;
        }
        // 递归情况：计算n * (n-1)的阶乘
        return n * factorial(n - 1);
    }

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

在factorial方法中，我们首先定义了一个基本情况，即当n为0或1时，阶乘为1。这是递归的结束条件，也称为递归边界。

接下来，我们定义了递归情况，即计算n * (n-1)的阶乘。我们通过调用factorial方法来实现递归。在每次递归调用中，n的值都会减少1，直到达到递归边界为止。

最后，在main方法中，我们通过调用factorial方法来计算5的阶乘，并打印结果。

当我们运行上述代码时，输出结果为：

The factorial of 5 is: 120

这表明5的阶乘为120。