递归法,相当于快速幂了
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

京公网安备 11010502036488号