力扣50题，快速幂法

题目描述：

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

思路：

5^8=5^4*5^4
5^7=5*5^6
对于负数，5^（-2）=（1/5）^2

代码：

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