尾部0的数量取决于因子5的数量

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

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

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

        if (n < 5){
            return 0;
        }


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