华为机试题: 求n!中含有0的个数(JAVA)

时间:2021-02-14 18:52:29

求n!中含有0的个数        答题时间: 00 小时 00 分 58 秒
描述: 

求n!中含有0的个数

例如1!= 1 含有0个0
5! = 120 含有1个0
10! = 3628800 含有2个0

 

 


public final class Demo {

/*
功能:

输入:

输出: 计算n!中有多少个0

返回:

*/
public static int getZeroCount(int n)
{
/*在这里实现功能*/
int num = 0;
int data = 1;

while(true)
{
data = data * 5;
num += n/data;

if (data > n)
{
break;
}
}
return num;
}
}