题解 | #数值的整数次方#
数值的整数次方
http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00
# -*- coding:utf-8 -*-
class Solution:
def PowerRec(self, base, exponent):
if exponent == 1:
return base
item = self.Power(base, exponent/2)
ret = item * item
if exponent%2 == 1:
ret = ret*base
return ret
def Power(self, base, exponent):
if exponent == 0:
return 1.0
if exponent < 0:
base = 1/base
exponent = -exponent
return self.PowerRec(base, exponent)
class Solution:
def PowerRec(self, base, exponent):
if exponent == 1:
return base
item = self.Power(base, exponent/2)
ret = item * item
if exponent%2 == 1:
ret = ret*base
return ret
def Power(self, base, exponent):
if exponent == 0:
return 1.0
if exponent < 0:
base = 1/base
exponent = -exponent
return self.PowerRec(base, exponent)