经典的二分快速幂:
class Solution {
public double myPow(double x, int n) {
if(n==0) return 1;
if(n==1) return x;
if(n==-1) return 1/x;
if(n%2==0){
double t=myPow(x,n/2);
return t*t;
}
else{
double t=myPow(x,n/2);
if(n<0) x=1/x;
return t*t*x;
}
}
}