package com.zhonghaiwangluokeji.interview;
/**
* 求N!的阶乘的结果的末尾有多少个连续的0
* @author yangjianzhou
* 实现原理:这个阶乘分解因式后有多少个5,例如25=5*5.
* 任何一个偶数与5的乘积的结果个位一定为0
*
*/
public class Problem2 {
public static void main(String[] args) {
System.out.println(countZeros(1000));
System.out.println(zeroCount(1000));
}
/**
* 网上例子
* @param n
* @return
*/
static int zeroCount ( int n) {
int counter = 0;
for( int i = 5,m; i <= n; i += 5) {
m = i;
while ( m % 5 == 0) {
counter++;
m /= 5;
}
}
return counter;
}
/**
* 自己实现
* @param n
* @return
*/
public static int countZeros(int n){
int start = 5;
int count = 0;
int temp;
while(start<=n){
temp = start;
while(temp%5==0){
temp = temp/5;
count ++;
}
start = start+5;
}
return count;
}
}
运算结果:
249
249