Java - 求n的阶乘

计算n的阶乘是计算机科学中常见的基础问题，它可以使用不同的编程语言和算法来实现。这里，我将介绍如何使用Java语言来计算n的阶乘。

什么是阶乘？

阶乘是数学术语，一个正整数的阶乘是所有小于及等于该数的正整数的积。记作n!。0的阶乘为1。例如，5的阶乘（记作5!）是5 * 4 * 3 * 2 * 1 = 120。

在Java中，可以使用循环或递归来实现求n的阶乘。以下是两种不同的实现方法：

1. 使用循环

使用循环来计算n的阶乘是最常见的方法之一。我们可以使用for循环，从1到n逐个相乘，然后将结果累加起来。以下是实现代码：

public class FactorialResult {
    public static void main(String[] args) {
        //    定义一个函数（方法），求n的阶乘
        //    获取用户输入的数据
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入数字：");
        int num = sc.nextInt();
        System.out.println("循环方法打印阶乘结果为：" + circulation(num));
    }
    
    //     循环
    public static long circulation(int n) {
        long sum = 1; // 必须是1 乘积不变，这里应该是long型，而不是int型，因为阶乘值可能超过int的范围
        //    for循环 相乘累计和
        for (int i = 1; i <= n; i++) {
            sum *= i;
        }
        return sum;
    }
}

运行结果：

2. 使用递归

另一种方法是使用递归函数来实现。我们可以定义一个递归函数，将n的阶乘定义为n乘以(n-1)的阶乘，直到n等于1时返回1。以下是实现代码：

public class FactorialResult {
    public static void main(String[] args) {
        //    定义一个函数（方法），求n的阶乘
        //    获取用户输入的数据
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入数字：");
        int num = sc.nextInt();
        System.out.println("递归方法打印阶乘结果为：" + factorial(num));
    }

    //    递归
    /*  f(1) = 1
     *  f(2) = 2 * f(1)
     *  f(3)c= 3 * f(2)
     * 由此可得 f(n) = n * f(n-1)  */
    public static long factorial(int n) {
        //   如果n等于或者小于0 抛出异常
        if (n == 0 || n < 0) {
            throw new RuntimeException("该数不是正整数");
        }
        //   如果n等于1 返回1 退出条件
        if (n == 1) {
            return 1;
        }
        //    n表示输入的数，函数会将输入的数与其前一位的阶乘相乘，直到计算到1为止
        return n * factorial(n - 1);
    }
}

运行结果：

这两种方法都可以计算出n的阶乘，但是使用循环的方法更简单和直观，而使用递归的方法可以更好地理解递归的思想和算法。在实际情况中，如果n比较小，使用这两种方法都可以得到不错的结果。但是如果n比较大，循环的方法可能会更高效，因为它不会产生大量的递归调用，从而避免栈溢出的风险。