求根号a（根号2）

喵了个咪的回忆丶

于 2020-09-08 14:29:14 发布

阅读量1k

点赞数

分类专栏： 12 算法题

本文链接：https://blog.csdn.net/dl674756321/article/details/108467820

版权

12 算法题专栏收录该内容

42 篇文章 0 订阅

订阅专栏

求根号a

a表示求的是根号a，k表示小数保留几位

牛顿迭代法：
1、构建 y = x方 - a
2、(b，b-a方)处的切线为 y-(b-a方)= 2b(x-b)，得到 y=2bx-b方-a
3、切线与x轴交点的横坐标为 (b方+a)/2b
4、将这个横坐标作为新的b，重复2、3、4步骤

public class 根号a {
    //牛顿迭代法（推荐）
    public double helper(int a, int k) {
        double b = a;
        while (String.valueOf(b).length() <= k + 1) {
            b = (b * b + a) / (2 * b);
        }
        return b;
    }

    //二分法
    public double helper2(int a, int k) {
        double l = 0;
        double r = a;
        double mid = (l + r) / 2;
        while (String.valueOf(mid).length() <= k + 1) {
            if (mid * mid <= a) {
                l = mid;
            } else {
                r = mid;
            }
            mid = (l + r) / 2;
        }
        return mid;
    }
}