为什么计算小数（34+）的阶乘返回0

int n = Convert.ToInt32(Console.ReadLine()); int factorial = 1; for (int i = 1; i <= n; i++) { factorial *= i; } Console.WriteLine(factorial); 

此代码在控制台应用程序中运行，但当数字大于34时，应用程序返回0。

为什么返回0以及如何计算大数的阶乘？

Answer 1

您将超出变量可以存储的范围。 这实际上是一个因子，它比指数增长得更快。 尝试使用ulong （最大值2 ^ 64 = 18,446,744,073,709,551,615）而不是int（最大值2 ^ 31 = 2,147,483,647） – ulong p = 1 – 这应该会让你更进一步。

如果你需要更进一步，.NET 4及更高版本的BigInteger可以存储任意大数字。

Answer 2

由于大多数编程语言中处理整数溢出的方式，您得到0。 如果在循环中输出每个计算的结果（使用HEX表示），您可以很容易地看到会发生什么：

 int n = Convert.ToInt32(Console.ReadLine()); int factorial = 1; for (int i = 1; i <= n; i++) { factorial *= i; Console.WriteLine("{0:x}", factorial); } Console.WriteLine(factorial); 

对于n = 34的结果看起来像：

1 2 6 18 78 2d0 13b0 ... 2c000000 80000000 80000000 0

基本上乘以2个数字左边的数字，当你乘以包含足够两个数字的数字时，所有有效数字都将落在32位宽的整数之外（即前6个数字给你4个两位数：1,2,3,2 * 2,5， 2 * 3，因此乘以它们的结果是0x2d0，最后有4个零位）。

Answer 3

如果您使用.net 4.0并且想要计算1000的阶乘，那么尝试使用BigInteger而不是Int32或Int64甚至UInt64。 你的问题陈述“不起作用”对我来说还不足以给予一些好的服从。 您的代码将类似于：

 using System; using System.Numerics; namespace ConsoleApplication1 { class Program { static void Main() { int factorial = Convert.ToInt32(Console.ReadLine()); var result = CalculateFactorial(factorial); Console.WriteLine(result); Console.ReadLine(); } private static BigInteger CalculateFactorial(int value) { BigInteger result = new BigInteger(1); for (int i = 1; i <= value; i++) { result *= i; } return result; } } }