版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_41679411/article/details/86483475
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
思路:
利用递归可以实现ln(exponent)级别的次数。注意小细节。
代码:
# -*- coding:utf-8 -*-
class Solution:
def Power(self, base, exponent):
# write code here
if exponent == 0:
return 1
if exponent == -1:
return 1/base
if exponent == 1:
return base
else:
if exponent % 2 == 0:
tmp = self.Power(base, (exponent)/2)
return tmp*tmp
else:
tmp = self.Power(base, (exponent-1)/2)
return tmp*tmp*base