版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_36811967/article/details/85682821
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
可以根据递归的思想做:
# -*- coding:utf-8 -*-
class Solution:
def Power(self, base, exponent):
# write code here
if exponent == 0:
return 1
if exponent == 1:
return base
if exponent == -1:
return 1 / base
if exponent % 2 == 0:
return self.Power(base, exponent//2) * self.Power(base, exponent//2)
else:
return self.Power(base, exponent//2) * self.Power(base, exponent//2 + 1)
运用快速幂算法。可以取指数的绝对值,然后写成二进制的形式,如5为0101,2的五次方可以看成2的一次方乘以2的四次方,从最后一位开始,每次右移一位,底数每次变成原来的平方:
# -*- coding:utf-8 -*-
class Solution:
def Power(self, base, exponent):
# write code here
if base == 0:
return 0
if exponent == 0:
return 1
res, e = 1, abs(exponent)
while e > 0:
if e & 1 == 1:
res = res * base
base = base * base
e = e >> 1
return res if exponent > 0 else 1 / res