LeetCode 面试经典150题 172.阶乘后的零

题目：给定一个整数 n ，返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1

思路：

代码：

class Solution {public int trailingZeroes(int n) {return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);}
}

性能：

时间复杂度o（logn）

空间复杂度o（1）