剑指 Offer 16. 数值的整数次方

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n==0:
            return 1
        if n<0:
            return self.myPow(1/x,-n)
        if n%2==1:
            return x*self.myPow(x*x,n//2)

        return self.myPow(x * x, n // 2)