问题描述:
n的阶乘有多少个尾随的0
代码如下
public class FindZeros {
public int findZeros(int i){
int count=0;
while(i%5==0){
count++;
i /=5;
}
return count;
}
public int countZeros(int num){
int count = 0;
for(int i=2;i<=num;i++)
count += findZeros(i);
return count;
}
public int countZeros2(int num){
int count = 0;
if(num<0)
return -1;
for(int i = 5;num/i>0;i*=5)
count +=num/i;
return count;
}
}