手写math里面的sqrt方法
今天看到你那个题目里面用要开根号,以为不能用sqrt(然鹅阔以用),所以有点闲的蛋疼来手写个sqrt
思路
就和我们高中还是初中那个夹逼法一样,用c语言模拟
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
double num,high,low,mid,jd;//定义一个num,就是要开方的数,然后找夹逼的范围,上界是high,下界是low,jd是我们要得到的精度
scanf("%lf %lf",&num,&jd);
if(num>1)
{
low=1;
high=num;
}
else
{
low=num;
high=1;
}//分两种情况,num大于1和小于1
dolow
{
mid=(high+low)/2;
if (mid*mid>num) high=mid;//mid大了,令上界high等于mid下界low不变
else low=mid;//mid小了,令下界low等于mid上界high不变
} while (mid*mid-num<=(jd*-1)||mid*mid-num>=jd);
//模拟夹逼,高中那时候的思路,当我们求的值mid平方后和num的差值小于等于所需的精度时推出
printf("%.6f\n",mid);
printf("%.6f\n",sqrt(num));//对比用我们的方法和sqrt的值
return 0;
}