实现Power()函数

版权声明：本文为博主原创文章，若要转载注明出处即可，欢迎分享！ https://blog.csdn.net/qq_41822235/article/details/81777291

 递归版本

非递归版本

1.全面考察指数的正负、底数是否为零等情况。

2.写出指数的二进制表达，例如13表达为二进制1101。

3.举例:10^1101 = 10^0001*10^0100*10^1000。

4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。

class Solution {
public:
    double Power(double base, int exponent) {
       
        bool isPositiveNum = true;
        double res = 1;
        if(exponent > 0);
        else if(exponent < 0)
        {
            isPositiveNum = false;
            if(base==0)
                return 0;
            exponent = -exponent;    //变成正数
        }
        else
        {
            if(base==0)
                return 0;
            return 1;
        }

        while(exponent!=0)
        {
            if((exponent&1)==1)
                res*=base;
          
            base*=base;    // 翻倍
            exponent>>=1;// 右移一位
        }

        return isPositiveNum == true ? res:(1 / res);   
    }
};