能够在尾部得出0,是由于存在局部的2*5,而在阶乘中,能够提取的2的数量一定大于5的数量,所以尾部0的数量取决于能够提取出多少个因子5,那么从1到n能提取出多少个5呢?这里有一个公式:
对于一个数N,它所包含5的个数为:N/5 + N/52 + N/53 + ...,其中N/5表示不大于N的数中5的倍数贡献一个5,N/52表示不大于N的数中52的倍数再贡献一个5……

因此,可以采用递归或者迭代的方式求解:

    public long thenumberof0 (long n) {
        // write code here

        if (n < 5){
            return 0;
        }


        return n / 5 + thenumberof0(n / 5);
    }