题目链接
难度：中等 类型： 递归
实现 pow(x, n) ，即计算 x 的 n 次幂函数。
示例1
输入: 2.00000, 10
输出: 1024.00000
示例2
输入: 2.10000, 3
输出: 9.26100
示例3
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
解题思路
三种情况：
n%2=0：如
n%2=1: 如
n<0:如
代码实现
class Solution(object):
def myPow(self, x, n):
"""
:type x: float
:type n: int
:rtype: float
"""
if n==0: return 1
if n<0:
return self.myPow(1/x, -n)
half = self.myPow(x, n/2)
if n%2 == 0:
return half*half
if n>0:
return half*half*x
