1.给定一个整数N,那么N的阶乘N!末尾有多少个0?
思路:包含五的个数。
include"stdio.h"
int Five(int n)
{
int count = 0;
while(n%5 == 0)
{
count++;
n /= 5;
}
return count;
}
int Zero1(int n)
{
int count = 0;
for(int i=1;i<=n;i++)
{
count += Five(i);
}
return count;
}
也可以写成
#include"stdio.h"
int Zero2(int n)
{
int count = 0;
while(n != 0)
{
count += n/5;
n /= 5;
}
return count;
}
或者
#include"stdio.h"
int Zero(int n)
{
int count = n/5;
if(n/5 != 0)
count += Zero(n/5);
return count;
}