实现Power()函数

 递归版本

非递归版本

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);   
    }
};

最后

以上就是称心画笔为你收集整理的实现Power()函数的全部内容，希望文章能够帮你解决实现Power()函数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。