计算阶乘尾部的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。一定是在用数组存储阶乘结果的时候，内存超限了。
运行了一下，想看看这个数的阶乘是多少，结果运行了好长时间还没有算完，还需要进行优化，考虑中...