牛顿迭代法实现平方根函数

牛顿迭代法实现平方根函数

平方根函数Sqrt() 用来求一个数的平方根，如何实现这个函数？有多种方法，这里记录一种比较常用的牛顿迭代法。

---

牛顿迭代法

牛顿迭代法（Newton·s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。

牛顿迭代法可以用来求方程近似的根。那么具体过程如何来求？假设
函数的$f(x)$的根为r，那么我们任选取点$x_0$作为r的初始近似值，进行以下的步骤：

1. 过点$(x_0,f(x_0))$做曲线的切线l,切线l的方程为： y=f(x0)+f′(x0)(x−x0