笔试合集7

题目描述：计算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 前端