java阶乘计算获得结果末尾0的个数代码实现

今天偶然看到一个要求，求1000~10000之间的数n的阶乘并计算所得的数n!末尾有多少个0？要求： 不计算 只要得到末尾有多少个0就可以了,看下面的代码吧

看到题目后，分析了下， 10的阶乘就已经很大了。计算出来再得到这个末尾的0的个数，完全不现实，即使实现了也是很麻烦的。

后来想某个数的阶乘中乘积有5结尾的数字的时候就应该在结果的末尾产生一个0.

付诸实现，测试了几个， 没出错。

贴出来， 大家看看， 有问题了及时指教：

复制代码 代码如下:

/**

     * 求1000~10000之间的数n的阶层并计算所得的数n!末尾有多少个0？

     */

    public static void test2(int number){

        int count = number/5;

        System.out.println(count);

    }

又复习了下数学知识，上面的计算应该是不对的。

应该写成下面这样，每到5的倍数时候会+1 。

复制代码 代码如下:

int x = 10000;

while (x>0)

{

      count = count + x / 5;

      x = x / 5;

}

System.out.println(count);