找工作刷题记录_016pow(x, n)

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

示例 1:

输入: 2.00000, 10
输出: 1024.00000

#递归形式
class Solution:
    def myPow(self, x: float, n: int) -> float:
        if not n :
            return 1
        if n < 1:
            return 1/self.myPow(x,-n)
        if n % 2:
            return x*self.myPow(x,n-1)
        return self.myPow(x*x,n/2)