求数的平方根

/**
     * 求i的平方根
     *
     * @param i 需要计算的数值
     * @return
     */
    public static double sqrt(int i) {
        if (i == 0) {
            return 0;
        }
        double low = 0;
        double high = i;
        double middle = 0;
        while ((high - low) > 1e-5) {
            middle = (low + high) / 2;
            if (middle * middle > i) {
                high = middle;
            } else {
                low = middle;
            }
        }
        return middle;
    }

/**
     * 求i的平方根
     *
     * @param low  0
     * @param high i
     * @param i    需要计算的数值
     * @param a    精度，保留几位小数
     * @return
     */
    public static double sqrt(double low, double high, double i, int a) {
        double middle = (low + high) / 2;
        if (middle * middle <= i + 1 / (Math.pow(10, a)) && middle * middle >= i - 1 / (Math.pow(10, a))) {
            BigDecimal b = new BigDecimal(middle);
            return b.setScale(a, BigDecimal.ROUND_HALF_UP).doubleValue();
        }
        if (middle * middle > i) {
            return sqrt(low, middle, i, a);
        } else {
            return sqrt(middle, high, i, a);
        }
    }

    /**
     * 求i的平方根
     *
     * @param i 需要计算的数值
     * @param a 精度，保留几位小数
     * @return
     */
    public static double sqrt(double i, int a) {
        return sqrt(0, i, i, a);
    }

/**
     * 牛顿迭代法
     *
     * @param i 需要计算的数值
     * @return
     */
    public static double sqrt(int i) {
        if (i <= 1)
            return i;
        double x1 = 0, x2 = 1;
        while (Math.abs(x1 - x2) > 0.00001) {
            x1 = x2;
            x2 = x1 / 2 + (double) i / (2 * x1);
        }
        return x1;
    }

运行结果：

9.949870526790619
9.94987
9.949874371188393