剑指offer全集详解python版——数值的整数次方

版权声明：本文为博主原创文章，未经博主允许不得转载。 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