最近,我遇到了众所周知的Javascript浮点精度错误。通常,我会避免在瘦客户机上进行浮点计算,而是将其留给后端。
我开始使用由Michael Mclaughlin创建的big.js库。尽管它具有平方根方法/函数,但它不具有n次根方法/函数,幂函数也不支持分数值作为参数。
所以我想知道是否有人使用该库将其扩展为具有这样的功能,或者至少使用它来计算准确的第n个根结果。
Michael Mclaughlin建议我实现这种函数,其结构类似于平方根函数。但是,我尝试理解逻辑的尝试证明了我的数学残疾,导致简单的计算得出非常错误的结果。
在Rosetta Code上使用该算法也会产生错误的结果。
所以我想知道是否有人使用该库将其扩展为具有这样的功能,或者至少使用它来计算准确的第n个根结果。
这是我最后一次尝试的代码:
P['nthrt'] = P['nthroot'] = function (n, prec)
{
var negate, r,
x = this,
xc = x['c'],
i = x['s'],
e = x['e'];
// Argument defaults
n = n || 2;
prec = prec || 12;
// Zero?
if ( !xc[0] ) {
return new Big(x)
}
// Negative?
negate = ( n % 2 == 1 && i < 0 );
// Estimate.
r = new Big(1); // Initial guess.
for (var i = 0; i < prec; i++) {
r = (ONE.div(n)).times(r.times(n-1).plus(x.div(r.pow(n-1))));
}
if (negate) r['s'] = -1;
return r;
};
它甚至没有得到正确的明显结果,例如81 = 3的第4个根,而是得到3.00000000xxx
最佳答案
牛顿法仅给出根的近似值,因此应为3.0000xxx。如果您知道答案应该是整数,则可以向下舍入r
(牛顿方法高估了根),并检查r^n=x
。