python中pow运算?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python中pow运算?相关的知识,希望对你有一定的参考价值。

>>>def powersum(power, *args):
... '''Return the sum of each argument raised to specified power.'''
... total = 0
... for i in args:
... total += pow(i, power)
... return total
...
>>> powersum(2, 3, 4)
25
请问其中25这个数字怎么得来的我初学,讲解的详细点。

参考技术A 在powersum中,参数power=2,*args是3,4.
pow(i,power)就是计算i的power次方,循环args就是分别计算3^2和4^2,然后相加就是25
参考技术B pow(3,2)就是3的平方,等于3**2.
原式函数就是求一组数的平方和。
power在这里被灵活定义为N次方,当power为2就是平方,当power为3就是立方和,好漂亮的一个函数,谁写的?值得学习。
参考技术C 你有 help(pow) 命令可以看到POW是用来做幂运算的,你的POWERSUM(2,3,4)实现的就是:3的平方加上4的平方。就这么简单。 参考技术D args=[3,4] total=pow(3,2)+pow(4,2)=25 第5个回答  2013-03-27 power=2
args=[3,4]
total=3的平方加上4的平方
OK?

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

@


实现 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:根据奇偶幂分类(递归法,迭代法,位运算法)

技术图片

如果n为偶数,则pow(x,n) = pow(x^2, n/2);
如果n为奇数,则pow(x,n) = x*pow(x^2, (n-1)/2)。

class MyPow:
    def my_pow(self, number, n):
        if n < 0:
            n = -n
            return 1/self.help_(number, n)
        return self.help_(number, n)
    
    def help_(self, number, n):
        if n == 0:
            return 1
        if n%2 == 0:
            return self.help_(number*number, n//2)
        return self.help_(number*number, (n-1)//2)*number

迭代代码如下:

class MyPow:
    def my_pow(self, number, n):
        judge = True
        if n < 0:
            n = -n
            judge = False 
        result = 1
        while n > 0:
            if n%2 == 0:
                number *= number
                n //= 2
            result *= number
            n -= 1
        return result if judge else 1/result

python位运算符简介.

其实跟上面的方法类似,只是通过位运算符判断奇偶性并且进行除以2的操作(移位操作)。代码如下:

class Solution:
    def myPow(self, x: float, n: int) -> float:      
        judge = True
        if n < 0:
            n = -n
            judge = False      
        final = 1
        while n>0:
            if n & 1:   #代表是奇数
                final *= x
            x *= x
            n >>= 1     # 右移一位
        return final if judge else 1/final



以上是关于python中pow运算?的主要内容,如果未能解决你的问题,请参考以下文章

救命,这道python题怎么做?

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

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

Python 中的幂运算符 (**) 翻译成啥?

python函数整理

python3怎么取幂