面试题11：数值的整数次方

最新推荐文章于 2022-03-02 16:11:53 发布

原创最新推荐文章于 2022-03-02 16:11:53 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer错题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用递归实现的快速幂算法，该算法可在O(logn)的时间复杂度内计算浮点数的整数次幂，包括处理0的0次方和负指数的情况。文章详细解析了算法流程，并提供了C++代码实现。

题目描述

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

分析：

指数可能为负数和0，注意0的0次方要提醒输入错误；
用递归解法可以在O(logn)的复杂读求一个数的正数次方
用fabs(a,b)<1e-15(1e-6)比较浮点数是否相等

代码：

class Solution {
public:
    double Power(double base, int exponent) {
        if(fabs(base-0.0)<1e-6&&exponent<0)
            return 0.0;
        unsigned int absExponent=(unsigned int)(exponent);
        if(exponent<0)
            absExponent=(unsigned int)(-exponent);
        double res=myPower(base,absExponent);
        if(exponent<0)
            return 1.0/res;
        return res;
    }
    double myPower(double x,unsigned int n){        
        if(n==0) return 1.0;
        else if(n%2==0) return myPower(x*x,n/2);
        else return x*myPower(x,n-1);
    }
};