LeetCode-50-Pow（x，n）

50. Pow(x, n)

说明

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

示例

输入: 2.00000, 10
输出: 1024.00000


输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

代码实现

class Solution(object):
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        def quickPow(N):
            if N == 0.0:
                return 1.0
            y = quickPow(N//2)
            if N % 2 == 0:
                return y * y
            else:
                return y * y * x
        if n < 0 :
            return 1.0 / quickPow(-n)
        else:
            return quickPow(n)