二分法实现开平方(JAVA实现)
作者:互联网
二分法实现开平方
二分法实现开平方,可以指定精度。(ps: 就这么一个问题,现存的都是些什么答案)
/**
* @param num 对一个整数进行开平方操作
* @return 返回指定精度的平方根,
*/
public static double Sqrt(int num){
//使用二分法进行检测
double low=0,high=num,accury=1e-5;
double middle=(low+high)/2;
while (Math.abs(middle*middle-num)>accury){
if(middle*middle>num){
high=middle;
}else {
low=middle;
}
middle=(low+high)/2;
}
return middle;
}
标签:high,开平方,JAVA,二分法,middle,num,low 来源: https://blog.csdn.net/IamChuancey/article/details/110671682