用二分法对求平方数进行优化

#include "stdio.h"
int main()
{
   double num,answer;
   int i;
   double qurt(int x);

   scanf("%lf",&num);
   answer=qurt(num);
   printf("%lf",answer);
}
double qurt(int x)
{
   double max,min,mid;
   max x;
   min 0;
   mid = (max-min)/2.0+min;

   while((max*max-mid*mid)>0.001)//0.001为所求精度;
  {
       
      if(mid*mid==x)
      {
           return(mid);
      }
       else 
      {
           if(mid*mid<x)
           min mid;
           else
          {
               if(mid*mid>x)
               max mid;
          }
      }
       mid = (max-min)/2.0+min;
  }
   return(mid);
   
}

 

posted @ 2021-11-24 09:59  eliotJones  阅读(152)  评论(0)    收藏  举报