50. Pow(x, n)

（1）方法：递归
思路：
1，面对这个问题首先想到的是逐个相乘即可，求次幂不就是底数相乘次幂次嘛，然后写循环相乘拿到结果，负数指数只是正数结果分之一，也就是用1在除而已，但是很明显这个太繁琐，计算量大，超出了时间限制；
2，需要改进上述1的流程，那就折半递归，指数是偶数，则就是pow(x,n)的平方，奇数的话就是pow(x,n)的平方还需在乘一次底数x;例如求2的8次幂，就等于2的4次幂的平方，而2的4次幂有等于2的2次幂的平方，2的2次幂有等于2的一次幂的平方，2的一次幂就等于2的0次幂的平方再乘与2也就是2本身咯，然后有小到大逐个代替相乘就是结果；
如果是偶数：

8、4、2、1、0

如果是基数：

7、3、1、0

都要经历0和1

所以需要三个返回条件：

if (n == 0) return 1;//1的时候返回1

if (n % 2 == 0)return ret*ret;//偶数就是返回平方   走完1偶数走2/4/8，就走这里了
return x*ret*ret;//基数返回平方*x（包括了1的情况）   走完1基数走3/7，就走这里了

class Solution {
public:
    double myPow(double x, int n) {
        if (n < 0)
            if(n==-2147483648)return 1 / (x*Pow(x, (-n-1)));
        else
            return 1 / Pow(x, -n);
        return Pow(x, n);
    }
    double Pow(double x, int n) {
	if (n == 0) return 1;
	double ret = Pow(x, n / 2);
	if (n % 2 == 0)return ret*ret;
	return x*ret*ret;
    }
    
};