pow函数的两种方式实现(位运算迭代和拆分递归)

位运算迭代

位运算的相关知识：

1. n&1用于判断最低位是否是1
2. n>>1不断判断下一个位

class Solution {
public:
//用位运算方式迭代处理就不需要判断n为偶数还是奇数
    double myPow(double x, int n) {
        if(x==0)
            return 0;
            //小坑。。。
        if(n==INT_MIN){
            return x==1||x==-1?1:0;
        }
        double res = 1;
        //先进行n的正负判断
        if(n<0){
            n = -n;
            x = 1/x;
        }
        //位运算迭代
        while(n){
            if(n&1)
            res *= x;
            x *= x;
            n >>= 1;
        }
        return res;
    }
};

拆分递归

由于当n为偶数 如X^n = (X ^n/2) ^2 一直如此递归定义下去直到为其本身，当n为奇数，我们只需要将它前面乘个x转为偶数便可得到答案。

class Solution {
public:
    double myPow(double x, int n) {
        if(x==0)
            return 0;
        //特殊处理
        if(n==INT_MIN)
            return x==1||x==-1?1:0;
        if(n==0)
            return 1;
        //基本的跳出条件
        if(n==1)
            return x;
        //负数处理
        else if(n<0)
            return myPow(1/x,-n);
        //n为偶数
        else if(n%2==0)
            return myPow(x*x,n/2);
        //n为奇数
        else if(n%2==1)
            return x*myPow(x*x,n/2);
        return 0;
    }
};