Pow(x, n) (计算x的n次方)

题目描述

Implement pow(x, n). 

题意计算x的n次方,考虑复杂度和n的取值。 

n有可能是正数或者负数,分开计算。

用递归的做法讲复杂度降到O(logn)。


实现代码:

           class Solution {
public:
    double pow(double x, int n) {
        if(n==0)return 1;  
        if(n==1)return x;  
        double temp=pow(x,abs(n/2));  
        if(n>0)  
        {  
            if(n&1) return temp*temp*x;  
            else return temp*temp;  
        }  
        else  
        {  
            if(n&1)return 1.0/(temp*temp*x);  
            else return 1.0/(temp*temp);  
        }  
    }
};

展开阅读全文

没有更多推荐了,返回首页