public class Pow {
/**
* 这道题要注意的有几点：
* 1. n为0的情况
* 2. n为负数的情况，要给n变为正，同时x取倒
* 3. n由负变正可能会溢出，所以要改成long
*/
public double myPow(double x, int n) {
return helper(x, n);
}
private double helper(double x, long n) {
if (n == 0) {
return 1;
}
if (n < 0) {
return helper(1 / x, -n);
}
double y = helper(x, n / 2);
if (n % 2 == 0) {
return y * y;
} else {
return y * y * x;
}
}
}