Java计算平方根（近似 不完全正确）

        昨天看了李永乐老师的手算平方更的连分数法，心潮澎湃，自己尝试用java实现了下。没有什么算法基础，写法也很粗糙，但是确实能计算比较近似的值，误差与jdk自带的sqrt方法在0.1左右，供学习的初学者们一起学习下。

        连分数法可以b站找视频看，有很多。

public class square_root {
    //测试
    public static void main(String[] args) {
        int nums = 121255;
        double c=sqrtt(minARoot(nums), nums - minARoot(nums) * minARoot(nums), 0, 20);
        double d=Math.sqrt(nums);
        System.out.println("我算的("+nums+")平方根:"+c);
        System.out.println("jdk算的("+nums+")平方根:"+d);
        System.out.println(d-c);//输出计算的平方根和jdk自带算法的误差
    }
    //递归算法，运用连分数法
    //a,b为公式计算参数，详情见公式。s为计算平方根数，times为计算次数
    static double sqrtt(int a, int b, double s, int times) {
        times--;
        if (times == 0) return s;
        s = a + (b) / (2 * a + sqrtt(a, b, s, times));
        return s;
    }
    //计算最大a平方趋近nums
    static int minARoot(int nums) {
        int a = 0;
        for (int i = 0; i < nums; i++) {
            if (a * a < nums) {
                a++;
            } else {
                a = a - 1;
                break;
            }
        }
        return a;
    }
}

 写完发现漏洞还有很多很多很多。。。比如不能开平方数。。以后学习再改进吧