递归法,相当于快速幂了
class Solution:
    def Power(self , base: float, exponent: int) -> float:
        if exponent == 0:
            return 1
        if exponent == 1:
            return base
        if exponent == -1:
            return 1 / base
        half = self.Power(base, exponent // 2)
        mod = self.Power(base, exponent % 2)
        return half * half * mod