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

挑战 

O(logn) time

标签 

分析：这道的考点在怎么减少计算次数，比如2的5次方，用循环把2乘5次当然可以解决问题，但是速度变慢了。针对这道题就可以用偶数两两相乘，时间复杂度变O（logn）

递归法：

class Solution {
public:
    /*
     * @param x: the base number
     * @param n: the power number
     * @return: the result
     */
          double createPow(double x,int n){  
         if(n==1)  
         return x;  
        double temp=createPow(x,n/2);  
        if(n&1)  //为奇数则多成一个x
        return (temp*temp)*x;  
        else  
        return (temp*temp);  
           
     }  
    double myPow(double x, int n) {
        // write your code here
        double tmp=x;
        if(n==0)
        return 1;
        if(n>32||n<-32)
        return 0.0;
        if(n<0)  
        return 1/createPow(x,-n);  
        else  
        return createPow(x,n);  
    }
};