2021-10-0850. Pow(x, n) 快速幂+递归

class Solution:
    def myPow(self, x: float, n: int) -> float:
        def quickMul(N):
            if N == 0:
                return 1.0
            y = quickMul(N // 2)
            return y * y if N % 2 == 0 else y * y * x
        
        return quickMul(n) if n >= 0 else 1.0 / quickMul(-n)

class Solution:

        def myPow(self,x:float,n:int) -> float:

                def quickMul(N):

                        if N ==0:

                                return 1.0

                        y =quickMul(N//2)

                        return y*y if N%2 ==0 else y*y*x

                return quickMul(n) if n>=0 else 1.0/quickMul(-n) 

class Solution:
    def myPow(self,x:float,n:int) ->
        def quickMul(N):
            if N==0:
                return 1.0
            y = quickMul(N//2)
            return y*y if N%2==0 else

        return quickMul(n) if n>=0 else