剑指offer（12）

最新推荐文章于 2023-01-13 23:25:51 发布

Cloud_Sliver

最新推荐文章于 2023-01-13 23:25:51 发布

阅读量220

点赞数

分类专栏：剑指offer 文章标签： python

本文链接：https://blog.csdn.net/Cloud_Sliver/article/details/81175043

版权

剑指offer 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方

考虑递归，分三种情况：exp>0、exp<0和exp=0

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        if(exponent == 0):
            return 1
        elif(exponent < 0):
            return 1 / base*(self.Power(base, exponent + 1))
        else:
            return base * self.Power(base, exponent - 1)