給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
2的8次方為,2的四次方乘2的四次方。2的四次方為,2的平方乘2的平方。可以遞迴實現。
class solution:
def power(self, base, exponent):
if exponent < 0:
return 1 / self.getpower(base, -exponent)
else:
return self.getpower(base, exponent)
def getpower(self, base, exponent):
if exponent == 0:
return 1
if exponent == 1:
return base
res = self.getpower(base, exponent>>1)
res *= res
if exponent & 1 == 1:
res *= base
return res
最直接的方法也記錄一下,就是指數是多少就計算多少次
def getpower(self, base, exponent):
if base == 0:
return 0
elif exponent == 1:
return base
res = 1
for i in range(exponent):
res *= base
return res
數值的整數次方 python
解題思路 此題關鍵考的是解決問題時要考慮所有的情況。給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 coding utf 8 class solution def power self,base,...
數值整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...
數值整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...