java递归算法代码

递归算法是一种通过将问题分解为更小的子问题来解决问题的方法。在Java中，递归算法通常通过函数调用自身来实现。以下是一个简单的Java递归算法代码示例：

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

    public static int factorial(int n) {
        if (n == 0) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}

在这个示例中，我们定义了一个名为factorial的递归函数，它接受一个整数n作为参数。如果n等于0，函数返回1（因为0的阶乘是1）。否则，函数返回n乘以factorial(n - 1)的结果。这样，我们可以逐步将问题规模减小，直到达到基本情况（即n等于0）。