剑指Offer(12)______数值的整数次方

最新推荐文章于 2025-06-03 20:38:06 发布

YzlCoder

最新推荐文章于 2025-06-03 20:38:06 发布

阅读量376

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/y1196645376/article/details/65625627

剑指Offer 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用快速幂算法计算浮点数的整数次幂的方法，并提供了详细的C++实现代码。该算法能够高效地处理正数、负数甚至0的幂次计算问题。

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

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

class Solution {
public:
     
    bool equal(double a,double b){
        if(fabs(a-b) < 0.00001) return true;
        return false;
    }
     
    double quilckPower(double base,unsigned int exponent)
    {
        if(exponent == 0)return 1;
        if(exponent == 1)return base;
        if(exponent&1) return base*quilckPower(base*base,exponent>>1);
        return quilckPower(base*base,exponent>>1);
    }
     
    double Power(double base, int exponent) {
             
        if(equal(base,0) && exponent <= 0) return 0;       //鲁棒性：  求0的非正数次方无意义.
         
        if(equal(base,0)) return 0;                       //优化： 0为底数结果可以直接为0。
         
        if(exponent == 0) return 1;
        else if(exponent > 0)
            return quilckPower(base,exponent);
        else
            return 1.0/quilckPower(base,abs(exponent));
    }
};