sqrt (2)不使用数学库，求2的开方。

package com.heu.wsq.ali;

import java.text.DecimalFormat;

/**
 * 已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。
 * @author wsq
 * @date 2020/12/9
 * 考察点
 * 基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚）
 * 退出条件设计
 */
public class MySqrt {

    public static double EPSILON = Math.pow(0.1, 10);

    /**
     * 二分法去逼近2的开方根
     * @return
     */
    public double sqrt2(){
        double low = 1.4, high = 1.5;
        double mid = (low + high) / 2;
        while(high - low > EPSILON){
            if(mid * mid > 2){
                high = mid;
            }else{
                low = mid;
            }
            mid = (low + high) / 2;
        }
        return mid;
    }

    /**
     * 牛顿迭代法
     * @param x
     * @return
     */
    public double newton(double x){
        if (Math.abs(x * x - 2) > EPSILON){
            return newton(x - (x * x - 2) / (2 * x));
        }else {
            return x;
        }
    }

    public static void main(String[] args) {
        MySqrt ms = new MySqrt();
        double ans = ms.newton(1.5);
        DecimalFormat df = new DecimalFormat("#.0000000000");
        System.out.println("2的开方为：" + df.format(ans));
        System.out.println("2的开方为：" + ans);
    }
}