Pow(x, n)

题目:Implement pow(xn).


思路:递归

首先把极限情况考虑,直接返回,

接下来就是负指数的处理。

最后考虑下指数是奇数还是偶数,递归调用。

(注意,这种类型题目务必判断是否越界)

代码:

class Solution {
public:
    double myPow(double x, int n) {
        if(n==0) return 1;
        if(n==1) return x;
        if(x==0||x==1) return x;
        
        if(n<0){
            if (n == INT_MIN) {
                return 1;
            }
            return myPow(1.0/x,-n);
        }
        double half = myPow(x, n/2);
        if(n%2==0){
            return half * half;
        }
        return x*half * half;
    }
};


原文地址:https://www.cnblogs.com/jsrgfjz/p/8519913.html