用Java实现Math的pow方法，具体实现如下：
public double myPow(double x, int n) {
if (x == 0 && n == 0) {
throw new IllegalArgumentException();
}
// 指数正负标记
boolean isNegative = false;
// 求n的绝对值
if (n < 0) {
n = -n;
isNegative = true;
}
double result = pow(x, n);
if (isNegative) {
return 1.0 / result;
} else {
return result;
}
}
public double pow(double x, int n) {
if (n == 0) {
return 1;
} else {
double result = pow(x, n / 2);
// n是奇数
if (n % 2 != 0) {
return x * result * result;
} else {
return result * result;
}
}
}
评论