Java计算整数的根号（连分数法）

修复了上篇文章的小错误，这次对与整数的平方根可以和JDK的相同，但缺点是无法计算平方数。

运用了递归的思想。

package math;

public class SquareRoot {

    public static void main(String[] args) {
        int nums = 6464684;
        double mineCal = sqrttCalculate(nums);
        System.out.println("我计算的" + nums + "根号为:" + mineCal);
        System.out.println("JDK计算的" + nums + "根号为:" + Math.sqrt(nums));
        System.out.println("他们相差:" + (mineCal - Math.sqrt(nums)));

    }

    static double sqrttCalculate(int a) {
        return sqrtt(minARoot(a), a - minARoot(a) * minARoot(a), 0, 20);
    }

    //递归算法，运用连分数法
    //a,b为公式计算参数，详情见公式。s为计算平方根数，times为计算次数
    static double sqrtt(int a, int b, double s, int times) {
        if (--times == 0) return s;
        s = a + b / (a + sqrtt(a, b, s, times));
        return s;
    }

    //计算a平方后最大接近nums的整数
    static int minARoot(int nums) {
        int a = 0;
        for (int i = 0; i < nums / 2; i++) {
            if (a * a < nums) {
                a++;
            } else {
                a = a - 1;
                break;
            }
        }
        return a;
    }
}