2018-01-20 13:47:19
牛顿法（英语：Newton‘s method）又称为牛顿-拉弗森方法（英语：Newton-Raphson method），它是一种在实数域和复数域上近似求解方程的方法。
方法说明：
第一个例子：
第二个例子：
计算机中一个基本的数学问题就是计算开根号，也即sqrt函数的实现。也就是求函数f(x) = x^2 - a为0的解。可以使用牛顿迭代法进行求解。
double sqrt(int n) {
double x0;
double x1 = n;
double err = 1e-4;
do {
x0 = x1;
x1 = x0 - (x0*x0 - n)/(2.0*x0);
System.out.println(x0 + " "+x1);
} while (Math.abs(x1-x0)>err);
return x0;
}
