Question

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！以上。任何人都可以解释原因吗？

Answer 1

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

Answer 2

long在Java中可以采用的最大值是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);
    }

Answer 3

长时间你可以在 -9,223,372,036,854,775,808 到 +9,223,372,036,854,775,807 （source）之间进行表示，这样一旦你通过该范围的阶乘就会出现错误。< / p>

Answer 4

long能力似乎还好。你为什么要使用Math.abs（）？

Answer 5

这显然不稳定。见here。你很高兴到20岁。之后，我会开始查看一个长期的最大值（9223372036854775807）。

阶乘函数产生21的错误结果！以上

5 个答案: