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

最新推荐文章于 2024-04-30 16:50:26 发布

原创最新推荐文章于 2024-04-30 16:50:26 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效计算浮点数次方的方法，通过处理负指数和使用递归公式减少计算复杂度，同时避免了小数表示的误差问题。

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

思路：

1 .当指数为负数的时候，可以先对指数求绝对值，然后算出次方的结果之后再取倒数。如果底数为0，则直接返回0。

2.由于计算机表示小数（包括float和double型小数）都有误差，我们不能直接用等号（==）判断两个小数是否相等。如果两个小数的差的绝对值很小，比如小于0.0000001，就可以认为它们相等。

3.提高效率，可以采用以下公式：

代码：

class Solution {
public:
double Power(double base, int exponent) {
        if (equal(base,0.0)){
            return 0.0;
        }
        unsigned int absExponent =0;
        if (exponent>0){
            absExponent=(unsigned)(exponent);
        }else{
            absExponent=(unsigned)(-exponent);

        }
        double result=PowerWithUnsignedExponent(base,absExponent);
        if (exponent<0){
            result=1.0/result;
        }
        return result;
        


    
    }
    bool equal(double num1,double num2){
        if (num1-num2>-0.0000001&&num1-num2<0.0000001){
            return true;
        }else{
            return false;
        }
    }
   double PowerWithUnsignedExponent(double base, unsigned int exponent){
       if(exponent==0){
           return 1;

       }
       if (exponent==1){
           return base;
       }
       double result=PowerWithUnsignedExponent(base,exponent/2);
       result*=result;
       if (exponent%2==1){
           result*=base;
       }
       return result;

   }
};