N的阶乘 N!由多少个0?
最直接的方法就是求出N的阶乘的所有因式(1,2,3,…,N)分解中5的指数。然后求和
int fun1(int n){
int num = 0;
int i,j;
for (i = 5;i <= n;i +=
5)
{
j = i;
while (j % 5 == 0)
{
num++;
j /= 5;
}
}
return num;}