Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/node.js/37.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Javascript Node.js大数字的输出格式_Javascript_Node.js_Factorial - Fatal编程技术网

Javascript Node.js大数字的输出格式

Javascript Node.js大数字的输出格式,javascript,node.js,factorial,Javascript,Node.js,Factorial,我试图在node.js上编写阶乘实现。从非常简单的递归方法到最复杂的算法。代码如下: process.stdin.resume(); var i = 0, t = 0; process.stdin.on('data', function (n) { if (t == 0) { t = n; } else { if (i++ < t) { process.stdout.write(Factorial(n).toStr

我试图在
node.js
上编写阶乘实现。从非常简单的递归方法到最复杂的算法。代码如下:

process.stdin.resume();

var i = 0, t = 0;

process.stdin.on('data', function (n) {
    if (t == 0) {
        t = n;
    } else {
        if (i++ < t) {
            process.stdout.write(Factorial(n).toString());
            if (i == t) {
                process.exit();
            }
        } else {
            process.exit();
        }
    }
});

function Factorial (n) {
    if (n > 1) {
        n *= Factorial(n - 1);
    }
    return n;
}
process.stdin.resume();
var i=0,t=0;
进程stdin.on('data',函数(n){
如果(t==0){
t=n;
}否则{
if(i++1){
n*=阶乘(n-1);
}
返回n;
}
问题是——数字表示。我希望得到准确的答案:

100!=933262154439441526816992388562667004907159682643816214685992963895217599322991608944146397615651828625369792082723723758251185210916864000000000000000000

但我现在收到的信息更符合逻辑,但对我来说毫无用处:

100!=9.33262154439441e+157


我相信阶乘的二进制表示是正确的,但我如何才能得到它的“松散”形式呢?

您可以使用以下任何一种:

实现一个在这些函数之上计算阶乘的函数应该非常简单。如果这样做,您可能希望使用来提高总体性能。下面是一个不支持大整数的基本实现:

var MEMOIZED_FACT = [];

function FACT(number) {
  var n = Math.floor(number);
  if (n === 0 || n === 1) {
    return 1;
  } else if(MEMOIZED_FACT[n] > 0) {
    return MEMOIZED_FACT[n];
  } else {
    return MEMOIZED_FACT = FACT(n - 1) * n;
  }
}

JavaScript数字是双精度IEEE浮点。你不能代表
100与本机JavaScript数字精确匹配。这是一个巨大的数字。如果需要32位来表示4294967295,则需要超过512位来表示
100达到您要求的精度。您可以使用或JS库。我不知道是否有任何支持阶乘,但您可以通过乘法轻松实现它。