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，

C＃，整数溢出

1 个答案: