【算法】求开根号，使⽤⼆分法⼀个算法题：使⽤⼆分法求⼀个数的开根号的值。
思路：取中间值，计算中间值的平⽅是否等于这个值？
1、如果等于，则返回中间值（就是结果值）；
2、如果⼤于，那取下⽅的区间，继续求值；
3、如果⼩于，那取上⽅的区间，继续求值。
⼤致的思路就是这样，需要考虑的是保留⼏位⼩数的问题，如果中间值等于边界值，则也返回中间值。
递归套路，代码如下：
import java.math.BigDecimal;
public class Main {
public static void main(String[] args) {
int N = 3;
double R = N,L = 0;
System.out.println(process(L,R,N));
}
public static double process(double L,double R,int N){
//边界相等
if (L == R){
return L;
}
double Mid = format(( L + R ) / 2);
double eq = Mid * Mid;
//平⽅是否相等，边界是否等于中间值
if ( eq == N || Mid == L || Mid == R){
return Mid;
}else if ( eq > N){
R = Mid;
}else {
L = Mid;
}
return process(L,R,N);
}
public static double format(double a){
bigdecimal格式化两位小数
BigDecimal bd = new BigDecimal(a);
/
/保留两位⼩数，ROUND_HALF_UP四舍五⼊
return bd.setScale(2,BigDecimal.ROUND_HALF_UP).doubleValue();
}
}
说明：使⽤循环也能实现，太简单就不贴代码了

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。