编写一个程序,计算给定数阶乘中的尾随零的个数,N! = 1 * 2 * 3 * … * N
解法一:
function zeros (n) {
var res = 0;
while ( n > 0 ) { //此处考的是while的用法
n = Math.floor(n/5);
res += n
}
return res ;
}
解法二:
function zeros (n) {
var res = 0;
for (var i=5; i<n; i *= 5) { //for循环,每项乘以5,累计5的个数
res += Math.floor(n/i);
}
return res;
}