阶乘 - Java

在数学中，阶乘是一个正整数的积，通常被写成n!，它表示从1到n的所有正整数的乘积。例如，5! = 5 × 4 × 3 × 2 × 1 = 120。

在Java中，我们可以使用循环或递归来计算阶乘。

循环实现阶乘

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

通过循环从1到n进行遍历，并将每个数字相乘，最后返回结果。

递归实现阶乘

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

通过递归调用自身来计算阶乘，当n等于1时，直接返回1，否则将n与n-1的阶乘相乘。

性能比较

在小于等于12的数字的阶乘计算中，循环实现稍快于递归实现。但是随着数字的增长，递归实现的性能开始占优势。这是因为递归实现的代码更简洁，结构更清晰，可以更好地利用计算机的缓存机制来提高性能。

结论

阶乘是一种基本的数学计算，Java提供了循环和递归两种方式来实现。在实际编程中，应该根据具体情况选择合适的实现方式，以求得更好的性能和可读性。