这道题本质上是求阶乘中5的个数。还有一个公式即：[n/k]代表1~n中能被k整除的个数。
class Solution{
public:
int trailingZeroes(int n) {
int num= 0;
while(n>0)
{
num += n/5;
n=n/5;
}
return num;
}
};
原文：http://www.cnblogs.com/xgcode/p/4321605.html