java语言学习之n的阶乘末尾有多少个0

最新推荐文章于 2021-05-15 01:20:02 发布

原创最新推荐文章于 2021-05-15 01:20:02 发布 · 826 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种计算n的阶乘中尾随0的数量的方法。通过两种不同的算法实现：一是遍历每个数字并计数；二是直接计算能形成10的因子对的数量。提供了完整的Java代码示例。

问题描述：

n的阶乘有多少个尾随的0

代码如下

public class FindZeros {
	public int findZeros(int i){
		int count=0;
		while(i%5==0){
			count++;
			i /=5;
		}
		return count;
	}
	
	public int countZeros(int num){
		int count = 0;
		for(int i=2;i<=num;i++)
			count  += findZeros(i);
		return count;
	}
	
	public int countZeros2(int num){
		int count = 0;
		if(num<0)
			return -1;
		for(int i = 5;num/i>0;i*=5)
			count +=num/i;
		return count;
	}
}