尾部0的数量取决于因子5的数量
有关阶乘的两个问题1
http://www.nowcoder.com/questionTerminal/aa03dff18376454c9d2e359163bf44b8
能够在尾部得出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);
}
查看24道真题和解析