Pow(x,n)

class Solution {
public:
    double myPow(double x, int n) {
        double result = 0;
        if(n == 0)
            return 1.0;
        else if(n < 0)
            result = 1.0/power(x, -n);
        else
            result = power(x, n);
        
        return result;
    }
    
    double power(double x, int n){
        if(n == 0)
            return 1.0;
        double result = power(x, n/2);
        
        if(n%2 == 0)
            return result * result;
        else
            return result * result * x;
    }
};