leetcode pow(x,n) （python）

class Solution:
# @param x, a float
# @param n, a integer
# @return a float

def power(self,x,n):
if n==0:
return 1
half=n/2;
res_temp=self.power(x,half)
if n%2:
return res_temp*res_temp*x
else:
return res_temp*res_temp

def pow(self, x, n):
if x==0:
return 0
if n<0:
return 1.0/self.power(x,-n)
else:
return self.power(x,n)