JZ12 数值的整数次方

本文最后更新于：2022年4月9日 中午

image-20211006104753041

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    double Power(double base, int exponent) {
        if (exponent < 0) {
            base = 1 / base;
            exponent = -exponent;
        }
        if (exponent == 1) return base;
        if (exponent == 0) return 1;
        
        double tmp = Power(base, exponent / 2);
        if (exponent % 2 == 1) {
            double res = base * tmp * tmp;
            return res;
        }
        return tmp * tmp;
    }
};