JavaScript 有意思的函数

AllenAD

于 2019-06-06 12:23:51 发布

阅读量8.2k

点赞数 1

CC 4.0 BY-SA版权

文章标签： js

本文链接：https://blog.csdn.net/Allen_ww/article/details/91042091

本文介绍了一种使用函数属性缓存阶乘结果的方法，以提高计算效率，同时还分享了一个基于Math.random()实现的随机排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（1）看一个关于阶乘的函数
为了提高计算效率，我们可以利用函数自身属性来缓存每次阶乘的结果。

// 计算阶乘，并将结果缓存到函数的属性中

var count = 0;
function factorial(n){
    //确保1 这种情况存在
    factorial[1] = 1;
    // 有限的整数
    if(isFinite(n) && n>0 && n==Math.round(n))  
    {   // 如果没有缓存结果
        if(!(n in factorial)){
            // 计算结果并缓存
            factorial[n] = n * factorial(n-1);
        }
        // 返回缓存结果
        return factorial[n];
    }else{
        return NaN;
    }
}
//我们来验证一下
factorial(4);     //==>24
// 4 以及 4 之前的阶乘值都缓存了下来
factorial[1];     //==> 1
factorial[3];     //==> 6
factorial[5];     //==>undefined

（2）看一个有意思的随机排序方法

// 随机排序方法
function randomSort(arr){
    arr.sort(function(a,b){
        return Math.random() > 0.5? -1:1;
    });
}