求正整数N的平方根

最新推荐文章于 2021-06-10 00:00:10 发布

zhumomozhu

最新推荐文章于 2021-06-10 00:00:10 发布

阅读量1.6k

点赞数

分类专栏：笔记文章标签： c++

本文链接：https://blog.csdn.net/zhumomozhu/article/details/11768449

版权

笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

double SqrtN(unsigned int n)
{

double low=0;
double high=n;

          if (n<=4)
              {
                     low=n/2;
             }
         else
            {
                   high=n/2;
           }

double sqrtValue=n/2;

         while((sqrtValue*sqrtValue>n?sqrtValue*sqrtValue-n:n-sqrtValue*sqrtValue)>1e-8)
         {
                  sqrtValue=(low+high)/2;
                  if (sqrtValue*sqrtValue>n)
                          {
                                   high=sqrtValue;
                          }
                  else
                          {
                                   low=sqrtValue;
                          }

          }

return sqrtValue;
}