python 数值的整数次方

题目:
实现函数power(base,exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题

思路:
需要考虑1.非法情况,2. 指数为负情况

  1. 指数为负数时,可以先对指数求绝对值,算出结果再取倒数。
  2. 既然指数为负数时求倒数,分母为0就非法。故当底数是0且指数是负数时,需进行特殊处理
    代码:
class Solution:
    def Power(self, base, exponent):
        # 非法base=0 exponent < 0
        if self.equal(base, 0.0) and exponent<0:
            return 0.0
        # exponent < 0
        if exponent < 0:
            base = 1/base
            exponent = -exponent
        result = self.PowerWithExponent(base, exponent)
        return result
    
    def PowerWithExponent(self, base, exponent):
        if exponent == 0:
            return 1
        if exponent == 1:
            return base
        # 偶数
        result = self.PowerWithExponent(base, exponent>>1)
        result *= result
        # 奇数
        if exponent&1 == 1:
            result *= base
        return result
    
    def equal(self, num1, num2):
        if num1-num2> -0.0000001 and num1-num2 < 0.0000001:
            return True
        else:
            return False
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值