C#，整数溢出

Question

我是编程新手。做一个阶乘问题，我得到了不正确的值。我知道这是因为它们太大了，但我不知道如何修复它。

using System;

namespace Factorial
{
    class Program
    {
        public static long factoring(int n)
        {
            if (n == 0)
            {
                return 1;
            }
            return n * factoring(n - 1);
        }

        static void Main(string[] args)
        {
            int lines, value;
            lines = int.Parse(Console.ReadLine());

            for (int i = 0; i < lines; i++)
            {
                value = int.Parse(Console.ReadLine());
                Console.WriteLine(factoring(value));
            }
        }

    }
}

Answer 1

您应该使用checked关键字显式启用整数类型算术的溢出检查，以避免溢出，如http://msdn.microsoft.com/en-us/library/74b4xzyw.aspx中所述。在您的示例中，如下所示：

return checked(n * factoring(n - 1));

On overflow函数将抛出异常，而不是返回错误的数字。如果您需要使用更大的整数进行运算，请使用Int64或Decimal类型。一般来说，大数(>20)的整数阶乘是有问题的，尽管存在近似解决方案。Rgds，