[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)

总结