解：10000的阶乘末尾有多少个0？

阿星 · 发表于 2015-10-20 12:45:33

下面的代码大概可以实现，我也是网上搜的一个朋友遇到的java面试题中的其中一个

package com.hisen.test;
public class JC {
public static void main(String[] args) {
int x = 10000;
int count = 0;
while (x>0)
{
count = count + x / 5;
x = x / 5;
}
System.out.println(count);
}
}

复制代码

利用到了一个数学知识
令f(x)表示正整数x末尾所含有的“0”的个数，则有：
当0 < n < 5时，f(n!) = 0;
当n >= 5时，f(n!) = k + f(k!), 其中 k = n / 5（取整）。

通俗的解释就是：
求5...所有5都被2拉去产生0了

但是我还是不是很明白，有数学好的没？

找到了答案：http://blog.chinaunix.net/uid-20766194-id-1850404.html