求数的平方根

ゞ浴缸里的玫瑰 2022-01-14 08:23 254阅读 0赞

/**
         * 求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