阶乘函数对 21 产生错误结果!以上

2023-12-22

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 来说变得完全混乱!以上。谁能解释为什么?


对于第 21 个值及以上,这些值变得不稳定,因为真实值对于long。如果您需要更大的数字,请使用BigInteger https://docs.oracle.com/javase/8/docs/api/java/math/BigInteger.html.

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

阶乘函数对 21 产生错误结果!以上 的相关文章

随机推荐