数值的整数次方

Posted 2020-09-09 雪浪snowWave

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

思路：不调用库函数的情况下，需要自己考虑，有公式a^n=a^(n/2)*a^(n/2)(n为偶数)和a^n=(a^(n-1)/2)*(a^(n-a/2))*a(n为奇数)，可以用递归降时间复杂度为O(logN)

 

 public double Power(double base, int exponent) {
        int n=Math.abs(exponent);
        if(exponent==0) return 1;
        if(exponent==1) return base;
        
        double result=Power(base,n>>1); 
        result *=result;
        //if是判断奇数还是偶数的，每次除2，最后如果剩下1，就是奇数，否则是偶数，只执行一次
        if((n & 0x1)==1)
            result*=base;
        
        if(exponent<0) return 1/result;
        
        return result;
  }