修复了上篇文章的小错误,这次对与整数的平方根可以和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;
}
}