迭代函数，保存在自身属性中

weixin_33709219

于 2016-09-24 07:13:00 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/nostic/articles/5902338.html

本文介绍了一个使用JavaScript实现的阶乘函数，并通过缓存机制来优化递归调用过程中的重复计算。文章讨论了如何避免非正整数输入导致的NaN返回值问题，并给出了初始化缓存的具体做法。

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

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8" />
    <title>Document</title>
</head>
<body>
    <script>
        
        function factorial(n){
     //判断n是否为正整数，n==Math.round(n)不错
    if (isFinite(n) && n>0 && n==Math.round(n)) { //之前看错了，这是round看成了random
        if (!(n in factorial)) {
            //创建数组，保存阶乘结果
            factorial[n] = n*factorial(n-1);
            // return factorial[n];  这一句写错位置了
        }
        return factorial[n]; 
    }
    //如果输入项不是正整数了，返回NaN.
    else {
        return NaN;
    }
}
//这一句一定要有，否则就返回了NaN
factorial[1] = 1;  //初始化缓存，以保证这种初始情况。
factorial(10);

    </script>
</body>
</html>