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