4 
for (int i = 0; i <= 25; i++)
    System.out.printf("%d! = %,d\n", i, factorial(i));

上面的代码初始化了下面的阶乘方法：

public static long factorial(int num1)
{
    if (num1 == 0)
        return 1;
    else
        return Math.abs(num1 * factorial(num1 - 1));
}

因此，创建了以下输出：

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5,040
8! = 40,320
9! = 362,880
10! = 3,628,800
11! = 39,916,800
12! = 479,001,600
13! = 6,227,020,800
14! = 87,178,291,200
15! = 1,307,674,368,000
16! = 20,922,789,888,000
17! = 355,687,428,096,000
18! = 6,402,373,705,728,000
19! = 121,645,100,408,832,000
20! = 2,432,902,008,176,640,000
21! = 4,249,290,049,419,214,848
22! = 1,250,660,718,674,968,576
23! = 8,128,291,617,894,825,984
24! = 7,835,185,981,329,244,160
25! = 7,034,535,277,573,963,776

21的结果！是错误的（应该是 51,090,942,171,709,440,000），结果完全是 22！以上。谁能解释为什么？

4

5 回答 5

7

对于第 21 个及以上的值，这些值变得不稳定，因为真实值对于 a 来说太大了long。如果您需要更大的数字，请使用BigInteger.

于 2012-11-08T04:30:09.370 回答
2

在 Java中 an 可以取的最大值long是 9,223,372,036,854,775,807 并且在20!.

您应该使用 BigInteger 计算阶乘。

例如：

    BigInteger n = BigInteger.ONE;
    for (int i=1; i<=20; i++) {
        n = n.multiply(BigInteger.valueOf(i));
        System.out.println(i + "! = " + n);
    }
于 2012-11-08T04:44:56.497 回答
2

使用 long 可以表示 -9,223,372,036,854,775,808到+9,223,372,036,854,775,807（来源），因此一旦阶乘通过该范围，您就会开始出错。

于 2012-11-08T05:01:14.117 回答
0

一切似乎都还可以，取决于long容量。你为什么要使用 Math.abs() ？

于 2012-11-08T04:33:00.413 回答
0

这不是明显的不稳定。看这里。到 20 岁时你的表现还不错。在那之后，我会开始查看 long (9223372036854775807) 的最大值。

于 2012-11-08T04:37:49.060 回答