自己写的大数阶乘算法，（可以计算5000！）。

sww0310818 2010-11-16 09:25:05

前段时间，笔试遇到计算500！。
网上查了查，写的人还很多。原理简单来说就是将大数按位拆开，用数组存放。
贴出自己写的一段C#代码，供大家参考，不足的地方多多指正，呵呵。



using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;



namespace ConsoleApplication9

{

    class Program

    {

        //大数计算。可以计算大于5000的阶乘。

        static void Factorial(int n)

        {

            int[] a = new int[100000];//结果存放数组

            int carry, tmp, digit;//进位，具体位乘积，位数

            int i, j;



            a[0] = 1;

            digit = 1;

            carry = 0;

            for (i = 2; i <= n; i++)

            {

                for (j = 0; j < digit; j++)

                {

                    tmp = a[j] * i + carry;

                    carry = tmp / 10;

                    a[j] = tmp % 10;

                }

                while (carry > 0)

                {

                    digit++;

                    a[digit-1] = carry % 10;

                    carry = carry / 10;

                }

            }

            Console.Write("{0}！结果为： ", n);

            for (int k = digit - 1; k >= 0; k--)

            {

                Console.Write(a[k]);





            }

            Console.WriteLine();



        }

        static void Main(string[] args)

        {

           string ss;

            ss=" ";

           while(ss!="exit")

           {

               Console.WriteLine("请输入n阶乘整数：");

               ss = Console.ReadLine();

               if (ss=="exit")

               {

                   return;

               }

               int n = Convert.ToInt32(ss);

               Factorial(n);

           }

            

            

            Console.ReadKey();

        }

    }

}