LintCode #2 尾部的零

计算阶乘尾部的0的个数，初一看很简单。

先上代码

public static long GetFactorial(long n)
        {
            if (n ==  || n == )
                return ;

            return n*GetFactorial(n - );
        }

//Main方法中调用

            var result = GetFactorial();

            int num = ;
            int count = ;
            while (true)
            {
                if (result % num == )
                {
                    num = num * ;
                    count++;
                }
                else
                {
                    break;
                }
            }
//count就是最终的结果

提交以后才发现问题，计算阶乘的数太大，会导致溢出。查了会资料，用数组存储数字，就不会有溢出的问题了。比如数字120， 存在数组里的结果是 a[0]=0， a[1]=2， a[2]=1

public static List<int> GetFactorial(int n)
        {
            List<int> r = new List<int>()
            {

            };

            if (n ==  || n == )
                return r;

            int num = ;

            for (int j = ; j <= n; j++)
            {
                for (int i = ; i < r.Count; i++)
                {
                    var tmp = r[i] * j + num;
                    if (tmp > )
                    {
                        r[i] = tmp % ;
                        num = tmp / ;
                    }
                    else
                    {
                        r[i] = tmp;
                        num = ;
                    }
                }

                if (num > )
                {
                    r.Add(num);
                    num = ;
                }
            }

            return r;
        }

//Main方法中调用， count就是最终的结果
var list = GetFactorial();

            int count = ;
            for (int i = ; i < list.Count; i++)
            {
                if (list[i] == )
                {
                    count++;
                }
                else
                {
                    break;
                }
            }

计算105或者在大一点的数据的阶乘没有问题，不过在提交的时候有又情况了。

LintCode给出的测试数据是1001171717的阶乘，期望结果是250292920。提示错误为：Memory Limit Exceeded。一定是在用数组存储阶乘结果的时候，内存超限了。

运行了一下，想看看这个数的阶乘是多少，结果运行了好长时间还没有算完，还需要进行优化，考虑中...