求一个整数n的阶乘后面有几个0

思路：0肯定是由5*2=10得到，2的个数肯定远大于5，所以只要数一下n的阶乘的因式分解里有几个5即可。

1. classSolution{
2. public:
3. int trailingZeroes(int n){
4. int count =0;
5. while(n)
6. {
7. count += n /5;
8. n = n /5;
9. }
11. return count;
12. }
13. };