牛顿法开方原理及代码

牛顿法(Newton’s method)又称为牛顿-拉弗森方法(Newton-Raphson method) (为了简便下文称之为NR法), 它是一种在实数域和复数域上近似求解方程的方法.
下面是维基百科上的演示图片.

在计算机入门的时候往往会讲解使用二分法求解一个正数的平方根. 通过不断的猜测, 检查, 改进再猜测来取到一个最接近结果的值. 实质是求
$f(g) = g^{2} - a$的正根. 当g的值使得函数结果无限趋近于0, 此时g就是平方根的近似值. 其中a代表我们要求根的数.

NR法在求近似根方面比二分法的效率更高, 假设我们下一次的猜测值是$g_{n+1}$, 已经猜测的值是$g_{n}$, 那么 $g_{n+1}$ 的值应该是函数 f(g)=g