牛顿法快速求平方根

求平方根的办法有很多,第一种是用二分法,第二种是 牛顿法

推荐阅读一篇博客,我这里只写的原理

要求 \(x^2 = n\) 的解,令 \(f(x) = x^2 - n\),求零点即可

推导公式如下:

\[x_i - x_{i+1} = \frac{x_i^2 - b}{2 x_i} \]

\[\]