标签:
求平方根的方法有很多种,这里介绍的是牛顿法求平方根。
方法是这样的:如果对x的平方根的值有了一个猜测y,那么就可以通过执行一个简单操作去得到一个更好的猜测:只需求出y和x/y的平均值(他更接近实际的平方根值)
代码实现:
float sqrt(float x) { float guess = x; while (guess * guess - x > 0.0001) { guess = (guess + x / guess) / 2; } return guess; }
注:这一平方根算法实际上是牛顿法的一个特例,牛顿法是一种寻找方程的根的通用技术。
标签:
原文地址:http://www.cnblogs.com/dongerlei/p/5500495.html