C#计算100阶乘

mac2022-06-30  10

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(--+ "的阶乘是");            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

相关资源:c#计算n的阶乘源码
最新回复(0)