编写一个程序,计算给定数字的阶乘中尾随零的数量。
N! = 1 * 2 * 3 * ... * N
zeros(6) = 1
# 6! = 1 * 2 * 3 * 4 * 5 * 6 = 720 --> 1 trailing zero
zeros(12) = 2
# 12! = 479001600 --> 2 trailing zeros
提示:不是要计算阶乘。找到另一种方法来查找零的数量。
function zeros (n) {
var num5 = parseInt(n / 5);
var sum = 0;
while(num5 > 0){
sum = sum + num5;
num5 = parseInt(num5 / 5);
};
return sum;
}