笔试合集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 前端

©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页