剑指Offer(十二)：数值的整数次方

最新推荐文章于 2023-06-29 12:12:09 发布

康斯坦奇

最新推荐文章于 2023-06-29 12:12:09 发布

阅读量118

点赞数

分类专栏：剑指Offer系列

本文链接：https://blog.youkuaiyun.com/qq_40245974/article/details/102818992

版权

剑指Offer系列专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种处理负指数幂的有效方法，通过先计算正指数幂，再取倒数来避免复杂的运算。同时，文章强调了在使用计算机进行小数运算时，应考虑到浮点数的精度问题，避免直接使用等号比较小数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法：当指数为负数的时候，可以先对指数求绝对值，然后算出次方的结果之后再取倒数。如果底数为0，则直接返回0。此时的次方在数学上是没有意义的。除此之外，我们要注意：由于计算机表示小数（包括float和double型小数）都有误差，我们不能直接用等号（==）判断两个小数是否相等。如果两个小数的差的绝对值很小，比如小于0.0000001，就可以认为它们相等。

class Solution:
    # write code here
    def Power(self, base, exponent):
        result=1
        if base ==0:
            return 0
        if exponent==0:
            return 1
        if exponent<0:
            for i in range(-exponent):
                result=result*base
            return 1/result
        for i in range(exponent):
            result=result*base
        return result