因子函數產生21錯誤的結果！和上述

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

上述代碼初始化階乘方法如下：因子函數產生21錯誤的結果！和上述

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結果！是錯誤的（應該是51090942171709440000），並且結果變得完全不合適22！以上。誰能解釋爲什麼？

來源

2012-11-08 Matt Andrzejczuk

'10！'後它怎麼不穩定？對我來說，直到'21！'看起來很好，對於'長'來說它最終變得太大了。 –

採用長可以-9,223,372,036,854,775,808 （source）之間到+9,223,372,036,854,775,807代表，以便儘快階乘通，範圍你開始得到錯誤。

來源

2012-11-08 05:01:14 dreamcrash

嗯，這很有道理，我想我會問班上的另一名學生他是如何做到的。 –

對於21值及以上的值，這些值變得不穩定，因爲對於long，真值太大。如果您需要更大的號碼，請使用BigInteger。

來源

2012-11-08 04:30:09

小修正：「22！」的結果是第一個錯誤的結果。它表明'22！ <21！'這顯然不是真的。 –

@CharlesBoyd固定，謝謝 –

這一切似乎都很好，直到long容量。爲什麼你使用Math.abs（）？

來源

2012-11-08 04:33:00 luk32

我猜想，因爲OP注意到數字從24開始回到負值。 – SimonC

它不明顯不穩定。見here。你相當不錯，達到20分之後，我會開始尋找長的最大值（9223372036854775807）。

來源

2012-11-08 04:37:49

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); 
    }

來源

2012-11-08 04:44:56

因子函數產生21錯誤的結果！和上述

回答

相關問題