Pow(x, n) LeetCode solution in Python
1class Solution:2def myPow(self, x: float, n: int) -> float:3self.x = x45if n == 0:6return 178isInverted = False9if n < 0:10isInverted = True11n = -1 * n1213result = self.pow(n)1415return result if not isInverted else 1 / result1617def pow(self, n):18if n == 1:19return self.x2021if n % 2 == 0:22p = self.pow(n / 2)23return p * p24else:25return self.x * self.pow(n - 1)