题目描述:计算n!末尾包含0的个数。
具体描述记不太清了,因为是在线编程,不允许使用本地的代码编辑器,还是比较难受的,话不多说,先上代码:
function foo(n) {
if(n<0){
return "Error";
} else if(n>=0 && n<5){
return 0;
} else {
var arr = [0,0,0,0,0,0];
for(var i=6;i<=n;i++){
arr[i] = parseInt(i/5) + arr[parseInt(i/5)];
}
return arr[n];
}
}
console.log(foo(10));
思路:首先要明白一个常识,当一个数的末尾是零,无论它去乘以任何正整数,它的末尾零只会增加不会减少,然后利用一个递归的思路,要注意最先开始出现零的是5的阶乘,然对于5的倍数,末尾零的数量也随之增加。
PS: 2020-09-25 HKWS 前端