LeetCode 50. Pow(x, n)，求幂算法

public double myPow(double x, int n) {

if(n<0)
return 1/pow(x,-n);
else
return pow(x,n);
}
public double pow(double x,int n){
if(n==0)
return 1;
double mid=pow(x,n/2);
if((n&1)==0)
return mid*mid;
else
return mid*mid*x;

}