java bigdecimal 开方_JAVA BigDecimal使用牛顿迭代法计算平方根（开方）

Java中虽然可以用Math.sqrt获得某值的平方根，但是该值必须是double类型的。可是有些项目对数值精度要求比较高，我们一般会用BigDecimal来存储，BigDecimal并不提供计算平方根的方法，于是我们只能自己动手丰衣足食了！下面介绍使用牛顿迭代法计算某值的平方根。

牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method)，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。公式为：(x+a/x)/2

这种方法可以很有效地求出根号a的近似值：例如，我想求根号2等于多少。假如我猜测的结果为4，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了：

(4 + 2 / 4) / 2 = 2.25

(2.25 + 2 / 2.25) / 2 = 1.56944..

(1.56944.. + 2/1.56944..) / 2 = 1.42189..

(1.42189.. + 2/1.42189..) / 2 = 1.41423..

Java实现代码如下：

public static BigDecimal sqrt(BigDecimal value, int scale){

BigDecimal num2 = BigDecimal.valueOf(2);

int precision = 100;

MathContext mc = new MathContext(precision, RoundingMode.HALF_UP);

BigDecimal deviation = value;

int cnt = 0;

while (cnt < precision) {

deviation = (deviation.add(value.divide(deviation, mc))).divide(num2, mc);

cnt++;

}

deviation = deviation.setScale(scale, BigDecimal.ROUND_HALF_UP);

return deviation;

}

java bigdecimal 开方_JAVA BigDecimal使用牛顿迭代法计算平方根（开方）相关推荐

python牛顿迭代法求平方根_牛顿迭代法计算平方根
public static double sqrt(doublex) {if(x<0)return Double.NaN;//not a number double err=1e-15;doub ...
牛顿迭代法计算平方根
突然看到这个古老的算法,但是发现在图像渲染里用处可真是不小,所以拿出来研究一番牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛 ...
java求解立方根_java 利用牛頓迭代法求平方根和立方根，不使用Math類
最近遇到一個題目,就是不使用Math方法去求解一個數的立方根和平方根,搜索了好多,現在記錄下自己掌握的方法. 首先,在編碼之前,我們得熟悉什么是牛頓迭代法.下面我為大家找了兩處鏈接.大家可以去看一下 ...
python牛顿迭代法求平方根_牛顿迭代法计算平方根(Java,Python实现)
牛顿法的作用是使用迭代的方法来求解函数方程的根.简单地说,牛顿法就是不断求取切线的过程.更多见:iii.run 数学推导假设c为原数,t为c的根数. $$ t^2 \quad = \quad c$$ ...
Python：牛顿迭代法求平方根
#69573 牛顿迭代法求平方根[光]-函数复用#69573 牛顿迭代法求平方根描述牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson meth ...
mysql 立方根函数_Java实现牛顿迭代法求解平方根、立方根
一.简介牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法. ...
141. Sqrt(x)【牛顿迭代法求平方根 by java】
Description Implement int sqrt(int x). Compute and return the square root of x. Example sqrt(3) = 1 ...
牛顿迭代法求平方根原理
牛顿迭代法可以求解n次方的根,但这里只讨论用它来求平方根. 牛顿迭代法求平方根过程 Java代码实现 /*** 求一个数的平方根* @param number* @return*/public sta ...
经典算法：牛顿迭代法求平方根
//牛顿迭代法求平方根 1 double mysqrt(double num) 2 { 3 double x = num/2; 4 double y = 0; 5 do{ 6 x = x/2+num/ ...

java bigdecimal 开方_JAVA BigDecimal使用牛顿迭代法计算平方根（开方）

java bigdecimal 开方_JAVA BigDecimal使用牛顿迭代法计算平方根（开方）相关推荐

最新文章

热门文章