lintCode 领扣 n的阶乘尾数0的个数问题（java）

解决代码

 public long trailingZeros(long n) {
        // write your code here, try to do it without arithmetic operators.
        long sum = 0;
        while(n>0){
            sum=sum+n/5;
            n /=5;
        }
       return sum;
    }

分析：

计算n阶乘中尾部零的个数；
尾数0的形成是由5和偶数相乘其中k*5*5*2*2这种形式可以得到两个0，以此类推，所以可以看出在n不知道的情况下，这是个循环语句或者递归语句，
首先n/5找出一次可以被5^1整除的数(5,10,15,20,25,30...)，放入篮子，然后再除以5得到可以被呢k*5^2整除的数（25，50，75，100...）类推得到不断的进行n/5并将所得的整数放入sum中直到n<0截止；