LeetCode. Pow(x, n)

这题的难度是easy，主要考虑到3点即可：

当n是0的时候，结果为1；
当n是正数时；
当n是负数时，可以把x变成1/x；

下面是非递归的解法，代码如下：

class Solution {
public:
double myPow(double x, int n) {
double base = n > 0 ? x : 1 / x;
double result = 1;

while(n != 0) {
if(n % 2 != 0) {
result *= base;
}
base *= base;
n /= 2;
}

return result;
}
};

递归的解法如下，利用右移运算符代替除2运算，同时关键的一点是，右移运算需要先把n取绝对值，同时n的范围为-2147483648～2147483647 ，比正数大1，需要处理。

if(n < 0 )
return (Pow(base,-(n+1))*base);

这样就可以保证不会出现边界错误，完整代码如下:

class Solution {
public:
double Pow(double x, int n) {
double result;
if(n == 0)
return 1;
if(n == 1)
return x;
result = Pow(x,n>>1);
result *= result;
if(n & 1 == 1)  //为奇数的话
result *= x;
return result;
}

double myPow(double x,int n)
{
double result = 1;
if(n == 0)
return 1;
double base = n > 0 ? x: 1/x;
if(n < 0 )
return (Pow(base,-(n+1))*base);
return Pow(base,n);
}
};