当前位置：首页 > Java

java如何调用阶乘

2026-03-22 01:15:40Java

调用阶乘的方法

在Java中，可以通过递归或循环的方式实现阶乘计算。阶乘的定义是：对于非负整数n，n的阶乘（记作n!）是所有小于等于n的正整数的乘积。例如，5! = 5 × 4 × 3 × 2 × 1 = 120。

递归实现

递归方法通过调用自身来计算阶乘，直到达到基线条件（n=0或n=1）。

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

循环实现

循环方法通过迭代的方式计算阶乘，避免了递归可能导致的栈溢出问题。

public static int factorialIterative(int n) {
    int result = 1;
    for (int i = 2; i <= n; i++) {
        result *= i;
    }
    return result;
}

处理大数阶乘

对于较大的n（如n>20），使用int或long可能会导致溢出。可以使用BigInteger类来处理大数阶乘。

import java.math.BigInteger;

public static BigInteger factorialBig(int n) {
    BigInteger result = BigInteger.ONE;
    for (int i = 2; i <= n; i++) {
        result = result.multiply(BigInteger.valueOf(i));
    }
    return result;
}

示例调用

以下是一个完整的示例程序，展示如何调用上述方法：

java如何调用阶乘

public class FactorialExample {
    public static void main(String[] args) {
        int n = 5;
        System.out.println("递归阶乘: " + factorialRecursive(n));
        System.out.println("循环阶乘: " + factorialIterative(n));
        System.out.println("大数阶乘: " + factorialBig(n));
    }

    // 递归方法
    public static int factorialRecursive(int n) {
        if (n == 0 || n == 1) {
            return 1;
        }
        return n * factorialRecursive(n - 1);
    }

    // 循环方法
    public static int factorialIterative(int n) {
        int result = 1;
        for (int i = 2; i <= n; i++) {
            result *= i;
        }
        return result;
    }

    // 大数阶乘方法
    public static BigInteger factorialBig(int n) {
        BigInteger result = BigInteger.ONE;
        for (int i = 2; i <= n; i++) {
            result = result.multiply(BigInteger.valueOf(i));
        }
        return result;
    }
}