lintcode刷题——x的n次幂

原题如下：

x的n次幂 

•  描述
•  笔记
•  数据
•  评测

实现 pow(x,n)

 注意事项

不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确

您在真实的面试中是否遇到过这个题？ 

Yes

样例

Pow(2.1, 3) = 9.261
Pow(0, 1) = 0
Pow(1, 0) = 1

做题思路如下：

n次幂首先考虑就是用递归实现，主要要注意的就是n的值有可能为负数。

具体的C++代码如下所示：

class Solution {
public:
    /**
     * @param x the base number
     * @param n the power number
     * @return the result
     */
    double myPow(double x, int n) {
        // Write your code here
         if (x == 0)
return 0;
if (n == 0)
return 1;
else
{


double temp = myPow(x, n/2);
if (n%2==0)
return temp*temp;//偶数
else if(n>0)
return temp*temp*x;//奇数
else 
return temp*temp/x;//负数
}
      
    }
};