一个数number的n次幂 python的pow函数

这篇博客介绍了两种Python求解数的n次幂的方法。第一种是改进的暴力法,通过动态调整底数加速计算。第二种方法是根据n的奇偶性,利用递归、迭代或位运算进行分类求解,其中位运算方式利用了位移操作判断奇偶并除以2。
摘要由CSDN通过智能技术生成


实现 pow(x, n),即计算 x 的 n 次幂函数。其中n为整数。
链接: pow函数的实现——leetcode.

解法1:暴力法

不是常规意义上的暴力,过程中通过动态调整底数的大小来加快求解。代码如下:

def my_pow(number, n):
    judge = True
    if n < 0:
        n = -n
        judge = False
    if n == 0:
        return 1
    result = 1 
    count = 1
    temp = number
    while n > 0:
        if n >= count:
            result *= temp
            temp = temp * number
            n -= count
            count += 1
        else:
            temp /= number
            count -= 1
    return result if judge else 1/judge

解法2:根据奇偶幂分类(递归法,迭代法,位运算法)

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值