CareerCup 17中等难题 Q17.3 阶乘尾随零个数

题目：

设计一个算法，算出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
	}

}