JavaScript实现大整数阶乘的解决方案

最新推荐文章于 2023-03-30 13:40:45 发布

Orange_J

最新推荐文章于 2023-03-30 13:40:45 发布

阅读量2.4k

点赞数

分类专栏： JavaScript

本文链接：https://blog.csdn.net/juhaotian/article/details/48782337

版权

JavaScript 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

因为大整数阶乘的结果超出了导致js数值类型溢出，因此考虑用字符串保存结果来计算，方案如下：

<html>
    <head>
        <meta charset="utf-8">
    </head>

    <body>
        <script src="js/jquery-1.10.1.min.js"></script>
        <script type="text/javascript">
            function f(n) {
                var a = [1];
                for (var i = 1; i <= n; i++) {
                    for (var j = 0, c = 0; j < a.length || c != 0; j++) {
                        var m = (j < a.length) ? (i * a[j] + c) : c;
                        a[j] = m % 10;
                        c = (m - a[j]) / 10;
                    }
                }
                return a.reverse().join("");
            }
            console.log(f(1000));
        </script>
    </body>
</html>

优惠劵

Orange_J

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
JavaScript实现大整数阶乘的解决方案

因为大整数阶乘的结果超出了导致js数值类型溢出，因此考虑用字符串保存结果来计算，方案如下： function f(n) { var a = [1]; for (var i = 1; i <= n; i++) {
复制链接

扫一扫