java递归函数的例子

在Java中，递归函数是解决许多问题的重要工具。

在本篇文章中，我们将通过一些具体的例子来讲解Java递归函数的使用。

1. 计算阶乘

阶乘是最基本的递归例子。例如，计算n的阶乘（n!），可以用n乘以(n-1)!来表示，直到n为0，阶乘值为1。

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

2. 斐波那契数列

斐波那契数列是另一个经典的递归函数例子。

斐波那契数列中的每个数字是前两个数字的和。

public int fibonacci(int n) {

    if (n