解法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为例：

设定结果范围为[low, high]，其中low=0, high = x，且假定结果为r=(low+high)/2；
如果r的n次方大于x，则说明r取大了，重新定义low不变，high= r，r=(low+high)/2；
如果r的n次方小于x，则说明r取小了，重新定义low=r，high不变，r=(low+high)/2；

做了那么多年开发，自学了很多门编程语言，我很明白学习资源对于学一门新语言的重要性，这些年也收藏了不少的Python干货，对我来说这些东西确实已经用不到了，但对于准备自学Python的人来说，或许它就是一个宝藏，可以给你省去很多的时间和精力。

别在网上瞎学了，我最近也做了一些资源的更新，只要你是我的粉丝，这期福利你都可拿走。

我先来介绍一下这些东西怎么用，文末抱走。

（1）Python所有方向的学习路线（新版）

这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

最近我才对这些路线做了一下新的更新，知识体系更全面了。

（2）Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

（3）100多个练手项目

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。

（4）200多本电子书

这些年我也收藏了很多电子书，大概200多本，有时候带实体书不方便的话，我就会去打开电子书看看，书籍可不一定比视频教程差，尤其是权威的技术书籍。

基本上主流的和经典的都有，这里我就不放图了，版权问题，个人看看是没有问题的。

（5）Python知识点汇总

知识点汇总有点像学习路线，但与学习路线不同的点就在于，知识点汇总更为细致，里面包含了对具体知识点的简单说明，而我们的学习路线则更为抽象和简单，只是为了方便大家只是某个领域你应该学习哪些技术栈。

（6）其他资料

还有其他的一些东西，比如说我自己出的Python入门图文类教程，没有电脑的时候用手机也可以学习知识，学会了理论之后再去敲代码实践验证，还有Python中文版的库资料、MySQL和HTML标签大全等等，这些都是可以送给粉丝们的东西。

福利发放：点击这里无偿领取

这些都不是什么非常值钱的东西，但对于没有资源或者资源不是很好的学习者来说确实很不错，你要是用得到的话都可以直接抱走，关注过我的人都知道，这些都是可以拿到的。

python实现pow函数（求n次幂，求n次方，分享两道阿里P7究极难度算法题相关推荐

python中pow函数_pow（）函数以及Python中的示例
python中pow函数 Python pow()函数 (Python pow() function) pow() function is a library function in Python, ...
python中pow函数的用法_python中pow函数用法及功能说明
幂运算是高更数学的应用学科,是一种关于幂的数学运算.同底数幂相乘,底数不变,指数相加.同底数幂相除,底数不变,指数相减.幂的乘方,底数不变,指数相乘.适用于精确计算领域. 计算机作为精确计算的一种方式 ...
C语言用自己的代码实现sqrt和pow函数（实现开方和求幂）
作业三:幂次和开放功能检测 #include<stdio.h> #include<math.h> #define EPSL 1e-6 //可以定义精度 //利用二分法求解数的开 ...
python中pow函数用法_python pow函数怎么用
python中的pow函数的功能是计算x的y次幂.本篇文章将带大家一起了解一下,pow()函数在Python中的用法.感兴趣的朋友了解一下. 以下是 math 模块 pow() 方法的语法:impor ...
大数问题（循环求余/快速幂求余/快速幂问题）
大数问题 1.大数求余问题解题思路 1.1循环求余O(n)O(n)O(n) 1.2.快速幂求余O(log⁡n)O(\log n)O(logn) 2.快速幂问题解题思路 1.大数求余问题在仅使用i ...
python内置函数用来返回序列中的最小元素_1000道Python题库系列分享二（48道）
1.10 pip list 1.11 对 1.12 错 1.13 错 1.14 错 1.15 对 1.16 错 1.17 对本期题目: 2.1 表达式int('11111', 2)的值为______ ...
python编写自定义函数判断n1-n2范围内的素数_【每日道代码题001】- PYTHON基础复习...
问题001-1:请对输入三个整数a,b,c,判断能否以它们为三个边长构成三角形.若能,输出YES和面积,否则输出NO a = float(input()) b = float(input()) c = ...
python里面pow是什么意思_pow在python中是什么意思
Python中pow()函数返回xy(x的y次方) 的值. 语法: 以下是math模块pow()方法的语法:import math math.pow( x, y ) 内置的pow()方法pow(x, ...
python pow函数——幂运算快速幂算法实现思路
说明 python 内置pow函数用于实现幂的运算,在这里我使用的是快速幂算法实现pow函数功能. 快速幂快速幂算法本质上基于的是分治思想. 优点:其时间复杂度为 O (log₂N), 与暴力遍历时 ...

python实现pow函数（求n次幂，求n次方，分享两道阿里P7究极难度算法题

如果是奇数

python实现pow函数（求n次幂，求n次方，分享两道阿里P7究极难度算法题相关推荐

最新文章

热门文章