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

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

模型与算法 6年前 (2017-10-10) 浏览: 2184 评论: 0

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


切换注册

登录

忘记密码 ?

切换登录

注册

扫一扫二维码分享