12数值的整数次方

题目描述

 

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

 

思路：

使用递归，时间复杂度O(logn)

• 当n为偶数，a^n =（a^n/2）*（a^n/2）
• 当n为奇数，a^n = a^[(n-1)/2] * a^[(n-1)/2] * a

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==1) return base; 
        if(exponent==-1) return 1/base; 
        if(exponent==0) return 1; 
        double res = Power(base,exponent>>1);
        return (exponent &0x01)==0? res*res:base*res*res;
    }
}

c++:20180807

 

class Solution {
public:
    double Power(double base, int exponent) {
            if(exponent==1) return base;
            if(exponent==-1) return 1/base;
            if(exponent==0) return 1;
            double res = Power(base,exponent>>1);
            if(exponent &1) return res*res*base;
            else return res*res;
    }
};