172. 阶乘后的零 题目描述思路分析代码实现 题目描述 点这里 思路分析 思维+质数分解 0是由10的个数提供的,5的个数总是多于2,因此问题转化为求5的个数。 代码实现 ```cpp class Solution { public: int trailingZeroes(int n) { return n<5?0:trailingZeroes(n/5)+n/5; } };