【Leetcode】【python】Pow(x, n)

题目大意

实现Pow(x, n)

解题思路

主要在于简化求解2^8 = 4^4 = 16^2

代码

class Solution(object):    def myPow(self, x, n):        """        :type x: float        :type n: int        :rtype: float        """        if n == 0:            return 1.0  # 返回float         elif n < 0:            return 1 / self.myPow(x, -n)        elif n % 2: # 结果为1，级数            return self.myPow(x*x,n/2)*x        else: # 偶数            return self.myPow(x*x,n/2)

总结