Java 算法编程 N阶乘末尾0的个数问题 分类： 编程算法题目 2015-08-06 20:02 4人阅读 评论(0) 收藏

求一数N的阶层 就是 1*2*3...*n   ，其实求这道题 就是求1到n 中一共可拆解出几个5，因为2*5=10 ，有一个对5 和2  必然末尾有个0 ，又因为 5肯定比2少 ，所以就简化成求5的个数了

code:

public class Zxw{
	public static void main(String[] args) {
		System.out.println(getThe5times(25));
	}

	public static int getThe5times(int n) {
		//5的次数
		int times = 0;
		//如果数字小于5 直接返回0
		if(n<5)
			return 0;
		//遍历5到n 之间的数
		for (int i = 5; i <=n; i++) {
			int num =i;
			//计算这个数包含5的个数
			while ( (num%5 == 0)&&(num>=5)) {
				System.out.println(num);
				num = num / 5;
				times++;
			}
			
		}
		return times;
	}

}

版权声明：本文为博主原创文章，未经博主允许不得转载。