解题思路 python 代码 class Solution: def myPow(self, x: float, n: int) -> float: if n==0: return 1 if n==1: return x if n==-1: return 1/x half = self.myPow(x,n//2) rest = self.myPow(x,n%2) return rest*half*half