题解 | #数值的整数次方#

数值的整数次方

https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00

递归法,相当于快速幂了
class Solution:
    def Power(self , base: float, exponent: int) -> float:
        if exponent == 0:
            return 1
        if exponent == 1:
            return base
        if exponent == -1:
            return 1 / base
        half = self.Power(base, exponent // 2)
        mod = self.Power(base, exponent % 2)
        return half * half * mod


全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 11:33
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务