Pow(x,n) x的n次方

class Solution {
public:
    double pow(double x, int n) {
       if(n==0)
       return 1;
       if(n==1)
       return x;
       double tmp=pow(x,abs(n/2));
       if(n>0)
       {
           if(n%2==1)
           return tmp*tmp*x;
           else
           return tmp*tmp;
       }
       if(n<0)
       {
           if(abs(n)%2==1)
           return 1.0/(tmp*tmp*x);
           else 
           return  1.0/(tmp*tmp);
       }
    }
};