[LeetCode]题解（python）：050-Pow(x, n)

Implement pow(x, n).

Output:pow(x,n)

Conditions:满足一定的内存需求，算法复杂度低一些

1. 预处理为正数
2. 调用函数：初始化递归条件；二分；针对n为偶数和奇数返回相应值
3. 根据预处理返回正确的值（如果是负数就要用1去除）

 1 class Solution(object):
 2     def myPow(self, x, n):
 3         """
 4         :type x: float
 5         :type n: int
 6         :rtype: float
 7         """
 8         def p(x, n):
 9
10             if n ==0:
11                return 1.0
12             half = self.myPow(x, n / 2)
13             if n % 2 == 0:
14                 return half * half
15             else:
16                 return half * half * x
17         s = False
18         if n < 0:
19             n = -n
20             s = True
21         if s == True:
22             return (1.0) / p(x, n)
23         else:
24             return p(x, n)
25
26