读书人

如何不开根号算平方根

发布时间: 2013-01-04 10:04:17 作者: rapoo

怎么不开根号算平方根?
写一个函数,不用开根号算平方根。

这是网上一个题目,一开始一筹莫展,看了答案恍然大悟,就是用二分法去逼近。

const double error = 0.000000001f;double findSqrt(double t){     double high = t;     double low  = 0;     while(high-low >= error){         double mid = (high+low)/2;         if(mid*mid > t){       high = mid;         }else {            low = mid;         }     }     return low;}

读书人网 >互联网

热点推荐