ITeye博客

怎么不开根号算平方根?

standalone · 2012-12-24 22:55 · algorithm · 互联网 · Markdown

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

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



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;
}


评论(0)

暂无评论。

评论功能维护中,当前仅展示历史评论。