题解 | #数值的整数次方#
数值的整数次方
https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00
递归法,相当于快速幂了
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