数值的整数次方

题目描述

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

解题思路

• base = 0，返回 0；

• exponent = 0，返回 1；

• exponent = -1，返回 1/base；

• exponent 是偶数，f(base, exponent)=f(base,exponent/2)*f(base,exponent/2)；

• exponent 是奇数，f(base,exponent)=base*f(base,(exponent-1)/2)*f(base,(exponent-1)/2)

时间复杂度 O(log(n))

public class Solution {
    public double Power(double base, int exponent) {
        if (base == 0)
            return 0;
        if (exponent == 0)
            return 1;
        if (exponent == -1)
            return 1/base;
        if (Math.abs(exponent) % 2 == 0)
            return Power(base, exponent/2)*Power(base, exponent/2);
        else
            return base*Power(base, (exponent-1)/2)*Power(base, (exponent-1)/2);
    }
}