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库。我不知道是否有任何支持阶乘,但您可以通过乘法轻松实现它。