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;    }};