leetcode-pow(x, n)

public class  {
    public double pow(double x, int n) {
        
        if(n>=0)
        {
        	return myPow(x,n);
        }else
        	return 1/myPow(x,-n);
    }

    double myPow(double x,int n)
    {
    	if(n==0)
    		return 1;
    	if(n==1)
    		return x;
    	double temp=myPow(x,n/2);
    	if(n%2==0)
    		return temp*temp;   //n为偶数
    	else
    		return temp*temp*x;  //n为奇数
    }
}