Pow(x, n)

题目：Implement pow(x, n).

思路：递归

首先把极限情况考虑，直接返回，

接下来就是负指数的处理。

最后考虑下指数是奇数还是偶数，递归调用。

(注意，这种类型题目务必判断是否越界)

代码：

class Solution {
public:
    double myPow(double x, int n) {
        if(n==0) return 1;
        if(n==1) return x;
        if(x==0||x==1) return x;
        
        if(n<0){
            if (n == INT_MIN) {
                return 1;
            }
            return myPow(1.0/x,-n);
        }
        double half = myPow(x, n/2);
        if(n%2==0){
            return half * half;
        }
        return x*half * half;
    }
};