给定一个整数 n ,返回 n! 结果中尾随零的数量。 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
时间: 2023-12-31 12:04:30 浏览: 45
求n!末尾0的个数
这个问题可以直接回答。要计算 n! 结果中尾随零的数量,我们只需要数有几个 5 的因子即可,因为每个 5 和每个 2 相乘会得到一个 10,而 2 的因子是充足的,因此我们只需要数有几个 5 的因子。具体地,我们可以计算 n/5 + n/25 + n/125 + ... 的值,直到当前的除数大于 n。
阅读全文