public static double squareRoot(double num) throws IllegalArgumentException
{
if (num < 0.0)
throw new IllegalArgumentException("Number cannot be negative.");
double guess = num / 2.0, pastGuess;
guess = 0.5 * (guess + (num / guess));
do {
pastGuess = guess;
guess = 0.5 * (guess + (num / guess));
} while ((pastGuess / guess) >= 1.01);// run until both numbers are within 1% of each other
return guess; // return square root of num
}
我正在尝试使用巴比伦算法实现一个简单的 squareRoot 方法。我的问题是,对于小于 0.01 的数字,结果非常不准确。
我希望循环一直运行,直到两个数字(pastGuess 和 guess)彼此相差在 1% 以内,但我想不出合适的数学方法。
我想到了:
((pastGuess / guess) >= 1.01)
我也试过:
((pastGuess / guess) >= 1.01 || (guess / pastGuess ) >= 1.01)
这种方法效果更好,但是有没有更有效的方法呢?
最佳答案
double ratio = pastGuess / guess;
(ratio >= 1.01 || ratio <= 0.99)
请注意,为了便于阅读,我使用了 0.99
。上述对称验证的正确值是等于 (100/101) = 0.99009900...
关于java - 检查 2 个数字是否在彼此的 1% 以内,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16572729/