【LeetCode】

Implement pow(x, n).

class Solution {
public:
    double myPow(double x, int n) {
      
        return myPow1(x,n);
    }
    double myPow1(double x, long long n) {
        if(n == 0)return 1;
        else if(n == 1)return x;
        else if(n < 0 && x == 0)return 0;
        else if(x == 0)return 0;
        else if(x == 1)return 1;
        else if(n < 0)return 1/myPow1(x,-n);
        double temp = myPow1(x,n/2);
        double result = temp*temp;
        if(n%2 == 1)result *= x;
        return result;
          
    }
};