数据结构与算法练习62

阶乘后的0

解题思路：

其实很简单，就是要如何做到不超时。这就要知道规律，就是找这个数的阶乘中有多少个2*5，而又由于2的个数会比5的个数多，所以找5的个数就是最后0的个数。

代码：

        public int TrailingZeroes(int n)
        {
            int result = n / 5;
            if (result < 5)
                return result;
            else
                return result + TrailingZeroes(n / 5);
        }