递归调用 java 示例代码

当一个方法在其自身内部调用自身的过程称为递归调用。下面是一个简单的Java示例代码，展示了递归调用的使用：

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

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

在上面的示例中，我们定义了一个名为`factorial`的方法，用于计算给定数字的阶乘。该方法通过递归调用自身来实现。当`n`等于0时，递归终止，返回1。否则，它将调用自身并将`n-1`作为参数传递给下一次递归调用，直到`n`等于0为止。

相关问题

杨辉三角java使用递归调用完整代码

杨辉三角是一个数学术语，它是一个二维数组，每一行都是前一行的数字之和，同时第一行和第一列都是从1开始的。下面是一个简单的Java代码示例，使用递归的方式生成并打印杨辉三角：

public class YangHuiTriangle {
    public static void print(int n) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(calculate(i, j) + " ");
            }
            System.out.println();
        }
    }

    private static int calculate(int row, int col) {
        if (col == 0 || col == row) {
            return 1;
        } else {
            return calculate(row - 1, col - 1) + calculate(row - 1, col);
        }
    }

    public static void main(String[] args) {
        int rows = 5; // 指定要打印的行数
        print(rows);
    }
}

在这个代码中，`print`方法用于打印整个杨辉三角，通过嵌套循环遍历每一行，并调用`calculate`递归函数计算每个位置的值。`calculate`函数通过判断边界条件（对角线元素）和基本情况（当列等于0或行等于列时），返回对应的数值。

java递归调用阶乘

递归调用在Java中用于计算阶乘是一个常见的例子，阶乘是指从1乘到某个整数n的所有整数的积。以下是使用递归实现的一个简单示例：

public class Factorial {
    // 递归函数，计算n的阶乘
    public static int factorial(int n) {
        if (n == 0 || n == 1) { // 基线条件：0和1的阶乘都是1
            return 1;
        } else {
            // 递归条件：n的阶乘等于(n-1)的阶乘乘以n
            return n * factorial(n - 1);
        }
    }

    // 主程序入口点，测试阶乘函数
    public static void main(String[] args) {
        int num = 5; // 示例输入
        System.out.println("Factorial of " + num + " is: " + factorial(num));
    }
}

在这个代码里，如果n小于2，函数会直接返回1，否则它会继续调用自身，每次传入比当前值小1的数，直到达到基线条件。当递归到最底层时，所有较小的阶乘结果会被逐级返回并相乘得到最终结果。