【Leetcode】Pow(x, n)

Implement pow(x, n).

题目的要求是计算x的n次方，主要需要注意的地方有以下几点：

1.n应该分正数，0，负数三部分讨论，主要任何数的0次方为1，包括0的0次方。

2.本题采用递归的方式计算，否则如果只是设计一个for循环的话，会出现Time Limit Exceeded的错误，本题的时间复杂度为


class Solution {
public:
double pow(double x, int n) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
if(n==0)
return 1;
if(n==1)
return x;
double temp=pow(x,n/2);
if(n<0)
{
if(n&1)
return temp*temp*(1.0/x);
else
return temp*temp;
}
else if(n>0)
{
if(n&1)
return temp*temp*(x);
else
return temp*temp;
}
}
};