python实现pow函数（求n次幂，求n次方）

count +=1

else:

tmp /= x

count -= 1

return final if judge else 1/final

解法2：根据奇偶幂分类（递归法，迭代法，位运算法）

• 如果n为偶数，则pow(x,n) = pow(x^2, n/2)；

• 如果n为奇数，则pow(x,n) = x*pow(x, n-1)。

递归代码实现如下：

class Solution:

def myPow(self, x: float, n: int) -> float:

if n<0:

n = -n

return 1/self.help_(x,n)

return self.help_(x,n)

def help_(self,x,n):

if n==0:

return 1

if n%2 == 0: #如果是偶数

return self.help_(x*x, n//2)

如果是奇数

return self.help_(x*x,(n-1)//2)*x

迭代代码如下：

‘’’

Python大型免费公开课，适合初学者入门

加QQ群：579817333 获取学习资料及必备软件。

‘’’

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%2 == 0:

x *=x

n //= 2

final *= x

n -= 1

return final if judge else 1/final

其实跟上面的方法类似，只是通过位运算符判断奇偶性并且进行除以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

类型二：求n开方

实现 pow(x, n)，即计算 x 的 n 次幂函数。其中x大于0，n为大于1整数。

解法：二分法求开方

思路就是逐步逼近目标值。以x大于1为例：

1. 设定结果范围为[low, high]，其中low=0, high = x，且假定结果为r=(low+high)/2；

2. 如果r的n次方大于x，则说明r取大了，重新定义low不变，high= r，r=(low+high)/2；

3. 如果r的n次方小于x，则说明r取小了，重新定义low=r，high不变，r=(low+high)/2；

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注Python）

243c1008edf79.png)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注Python）