给定一个整数 n,返回 n! 结果尾数中零的数量。
尾数的0 即结果中拥有约数10的数量,10 = 2 * 5;1..n中2出现的数量大于5出现的数量,即寻找1..n中每有一个5的倍数 值+1。每有一个25的倍数值+2。以此类推
func trailingZeroes(_ n: Int) -> Int {
var rst = 0;
var inN = n;
while inN > 0 {
inN = inN / 5
rst += inN
}
return rst
}