题目：数值的整数次方——快速幂

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

 

 

 

快速幂算法：

　　例如求 x的11次幂， 11转化为二进制为1011,每一位对应的数字为 8,2,1 所以，可以将x的11次幂 转换为 x的8次幂 * x的2次幂 * x的1次幂

public double Power(double base, int exponent) {

if(base==1)return 1;
        if(exponent==0)return 1;
        if(exponent<0&&base==0)return -1;
        int z = Math.abs(exponent);
        long sum=1;
　　　　// 判断指数是否每一位都已为零
        while(z!=0){
if((z&1)!=0){　　　　//如果这一位上是1，则sum应该乘上现在base的幂结果
                sum*=base;
            }
            base*=base;　　　　// base每一轮都要继续平方，配合二进制的进位
            z=z>>1;　　　　　　// 指数右移，判断下一位二进制位
        }
        return exponent>0? sum : (double)1/sum;   //最后根据指数正负返回sum或是倒数

 

转载于:https://www.cnblogs.com/xfdmyghdx/p/10543158.html