https://oj.leetcode.com/problems/factorial-trailing-zeroes/
求n的阶乘后边有几个0
能产生10的2*5,那就是数数n!里一共有多少个2,多少个5,又因为2的个数一定大于5的个数,所以数数5的个数就行了。
1-10一共有2个5
1-15一共有3个5,
1-20一共有4个5
1-25一共有5个5吗不对,是6个,25=5*5
。。。
算法如下:
public class Solution {
public int trailingZeroes(int n) {
int ans=0;
int x=5;
int temp;
while(n>0){
temp=n/5;
ans+=temp;
n=temp;
}
return ans;
}
}