求一个数阶乘的后面连续0的个数

对于一个数ｎ的阶乘 n! ，计算其后面有几个连续的零。

　　我们知道，10 = 2 * 5。每一个 2 与一个 5 相乘，结果就增加一个零。所以求 n! 后面的连续零的个数，其实就是求其中相乘的数含有因子每对因子 2 与 5  的个数。又因为从1到某个数，所含 2 的个数比 5 多，所以问题就可以进一步简化到求含有因子5的个数。

 

　　JAVA实现代码如下：

Code:

1. static int zeroCount ( int n) {  
2.     int counter = 0;  
3.     for( int i = 5,m; i <= n; i += 5) {  
4.         m = i;  
5.         while ( m % 5 == 0) {  
6.             counter++;  
7.             m /= 5;  
8.         }  
9.     }  
10.     return counter;  
11. }  

 进一步优化算法：

Code:

1. static int zeroCount ( int n) {    
2.     int counter = 0;    
3.     while ( n >= 5) {    
4.         n /= 5;  
5.         counter += n;  
6.     }    
7.     return counter;    
8. }