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

来源:互联网 发布:煽扇除霾 知乎 编辑:程序博客网 时间:2024/06/15 18:08

问题描述:

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;}}