C#计算100阶乘

Code
        /**//*该程序由风之伤同学最初完成

         当两个整数A和B相乘时，可以看作是A和B的每一位相乘（从B的个位开始算起），这样
         每次相乘的结果是10的某个倍数（不一定是整数），程序中用result保存，result再对10求模，得数即为
         当前位（个位）上的数字，result对10取商，得数即为对下一位（十位）的进位数字，保
         存在quotient中，然后quotient和A与B的十位的积相加，得数也是10的某个倍数，继续保
         存在result中，然后对10求模，这次得数就是十位上的数字，取商道理和前面一样，这
         样循环往复，每次都能算出当前位上的数字，直到算出A与B的积，保存在数组中，用变量
         position保存结果的最高位，当循环次数i>=position且quotient==0且s[i+1]==0的时候，
         结果就算完了，保存position，退出循环*/

        static void Main(string[] args)
        {
            //保存结果的数组，每个元素对应一位数
            int[] s = new int[200];
            //表示结果的个位，赋初值1
            s[0] = 1;
            //保存每位上的阶的倍数
            int result;
            //保存每位上的阶的倍数对10的整数倍
            int quotient;
            //表示阶乘大小
            int k;
            //表示数组大小
            int j;
            //保存当前算到的位数
            int position = 0;
            for (k = 2; k <= 100; k++)
            {
                quotient = 0;
                result = 0;
                for (int i = 0; i < 200; i++)
                {
                    result = s[i] * k + quotient;
                    //当前位上的数字，即当前位上的阶的倍数的个位
                    s[i] = result % 10;
                    quotient = result / 10;
                    if (quotient == 0 && s[i + 1] == 0 && i >= position)
                    {
                        position = i;
                        break;
                    }
                }
            }
            //遇到从高位开始第一个非0数字的标志
            bool flag = false;
            //结果的位数
            int bit = 0;
            Console.WriteLine(--k + "的阶乘是");
            for (j = 199; j >= 0; j--)
            {
                if (s[j] == 0 && !flag)
                {
                    continue;
                }
                if (s[j] != 0 && !flag)
                {
                    bit = j + 1;
                }
                Console.Write("{0}", s[j]);
                flag = true;
            }
            Console.WriteLine("\n一共" + bit + "位");
            Console.ReadKey();
        }

这里将结果数组中前面的0全去掉了，最终输出的结果就是真实的结果。

转载于:https://www.cnblogs.com/ReggieCao/archive/2009/07/16/Use_CSharp_To_Compute_100_Factorial.html