题目:
设计一个算法,算出n阶乘有多少个尾随零。
分析:
就是算,阶乘中总共有几个 2*5,又因为2总是比5多,所以算出有几个5相乘就可以。
注意:25算两个,因为5*5, 125算三个,因为5*5*5.
具体算法是这样,
第一遍,算阶乘中5的倍数有几个,即 n/5
第二遍,算阶乘中25的倍数有几个,即n/25,(这里25就不用算两次,因为在算5的倍数时已经算了一次25)
。。。。。。
最后将这些结果相加即为所求。
package cci.section17;
public class CCI_17_3 {
public static int zeroNum(int n){
int num = 0;
if(n<0) return -1;
for(int i=5; n/i>0; i*=5){
num += n/i;
}
return num;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(zeroNum(30));//6
}
}