实现sqrt()开方运算

我们其实在初中的数学中已经用过了一种方法：二边逼近

在这里我们同样使用这种方法：二分法

设大约出了一个结果mid

那么num-p<mid*mid<num+p//这里我们取p是很小的值，因为它主要是用来控制精度的

1.若mid*mid>num+p那么就是mid大了，这时候我们取mid-=q;//

2.若mid*mid<num-p那么就是mid小了，取mid+=q;

上代码

#include<stdio.h>#include<climits>#include<algorithm>#include<stack>#include<iostream>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<string.h>using namespace std;double p=1.0e-7;//这个代表的是误差的范围 double q=1.0e-5;//这个是调节取值 double n; double solve(double n){   double mid=n/2.0;//取中间值   while((mid*mid<n-p)||(mid*mid>n+p))//目标是n-p<mid*mid<n+p    {    if(mid*mid<n-p)//过小{      mid+=q;     }     else mid-=q;   }    return mid;}int  main(void){  while(cin>>n)  {    cout<<solve(n)<<endl;     }  return 0;}