标签

一种神奇的 Sqrt 函数实现方法

在编程开发中，经常需要去计算一个数的平方根，小编一般是直接调用系统函数 Math.Sqrt()。 当然除了系统函数，我们也可以自己编写函数进行求解，常用的方法有二分法和牛顿迭代法。 二分法 二分法的基本思想：对于区间 $[m,n]$ 上连续不断且 $f(m)·f(n) < 0$ 的函数 $y=f(x)$，通过不断地把函数 $f(x)$ 的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值。 显然，$\sqrt{a}$ 是函数 \( f(x) =x^