N的M次方。N是浮点型,M是整数。

本文介绍了一种使用快速幂算法计算实数的整数次幂的方法。通过将指数转换为二进制并迭代计算,该算法有效地降低了计算复杂度。特别地,文章提供了一个Java示例代码,展示了如何处理负指数的情况。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==0  )
            return 1;
        if(exponent == 1)
            return base;
        boolean isnegative  = false;
        if(exponent <0 ){
            exponent = -exponent;
            isnegative = true;
        }
        /*double pow = Power(base*base,exponent>>1);
        if(exponent%2!=0)
            pow = pow*base;
        return isnegative ==true?1/pow:pow;*/
        //String s = ""+exponent;
        String s = Integer.toBinaryString(exponent);
        int len =s.length();
        double y=1;
//此处,是i从高位到低位吧???
        for(int i=len-1;i>=0;i--){
            int num = s.charAt(i)-'0';
             y=y*y;
            if(num==1){
               y=y*base;
            }
        }
         return isnegative ==true?1/y:y;
        
  }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值