学习python第五天

Posted

tags:

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

一、函数递归

二、二分法

三、匿名函数lambda

四、内置函数

五、模块的使用

六、包

 

 

一、函数递归

什么是函数递归?

在调用一个函数的时候,直接或者间接调用到自身就是函数递归

def salary(n):
if n == 1:
return 100
return salary(n-1)+300 #res=salary(n-1)+300 return res 在res没有获得最终值的情况下无法继续执行return,so res至确定最终值后执行return

print(salary(5))

 

函数递归的使用与缺点:

python中的递归效率低,需要在进入下一递归时保存当前的状态,没有优化的方法,而且还针对函数递归的层级做了限制默认的层级是1000层,但是这个限制的层级是可以修改的

总结函数递归使用的3个先决条件

1.必须要有一个明确的结束条件

2.每次进入更深一层递归时,问题的规模相比上次递归都应有所减少

3.递归效率不高,递归层次过多时会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回就会减一层栈帧,由于栈的大小不是无限的,so调用的次数过多会导致栈溢出)

修改函数递归最大深度

import sys

sys.getrecursionlimit()  #查看最大递归深度

sys.setrecursionlimit(3000) #修改最大递归深度为3000

 

二、二分法

二分法使用的环境,一个有序并且数据量相对较大的数据类型环境中使用

实例:在一个有序的列表中找到需要的值

做法:取列表中间值比较,依次列推。

l=[1,2,3,4,5,6,7,8,9,12,14,100,222,444,555,666,11111]
def s(n,l):
print(l)
if len(l) > 0:
mid=len(l) // 2
if n > l[mid]:
l=l[mid+1:]
elif n < l[mid]:
l=l[:mid]
else:
print("find it")
return
s(n,l) #执行上述语句后会将L进行切片,在把切片后结果交给自身函数处理
s(100,l)

 

 

三、匿名函数lambda

什么是匿名函数:

就是没有名字的函数,随时定义使用,一次使用过后释放内存,清空函数

匿名函数的定义方式:

def func(x,y,z=0):

  return x+y+z

lambda x,y,z=1:x+y+z

lambda是定义匿名函数的关键字,xyz是参数后以:分割,默认不用写return。

匿名函数和有名字的函数的对比:

有名字的函数:循环使用,保存了名字,通过名字就可以重复引用函数功能

匿名函数:一次性使用,随时定义

 

 

四、内置函数

print(abs(-1))#数字绝对值
print(all([1,23,3,4,0]))#接收的值是生成器对象,判断里面加有的值,其中的值包含none,0,false等值时会print false,反之提示true
print(any([1,0]))#接收的值是生成器对象,判断里面加有的值,其中所有的值等于none,0,false时会print false,反之提示true(只要有一个正确的值就会显示true)
print(sorted([1,3,2,5,4,9,6]))#针对数据进行排序
bin()#10进制转换2进制
oct()#10进制转换8进制
hex()#10进制转换16进制
max()#求最大值
min()#求最小值
complex()#复数2-4j print(x.real)实数 print(x.imag)虚数
sorted()#接收的值为可迭代对象功能是针对可迭代对象的排序功能
l=‘adaf‘
reversed(l)
round(1.2345,3)#保留小数点后3位四舍五入
print(sum(range(100)))#求和,遵循迭代器原则,都是取一个值算一次
l=‘adfadfadfadf‘
obj=slice(1,5,2)
print(l[obj])#设置切片规则
bool()#求bool值0 none 空时为假false
chr()#把数字通过accise的对应关系转换成字母65-90 A-Z
ord()#把字符通过accise码的对应关系转换成数字
divmod(10,3)#等于10除3得到(3,1)包含商和余数
enumerate([1,2,3,4])#接受可迭代对象结果是将可迭代对象的引所和元素组成一个元组
id()#对比数据但是不是真实的内存地址,在有内存地址的情况下,要以内存地址为准
[].index()#查找列表,字符串索引
isinstance()#比较类型
iter()#可迭代
len()#计算长度
open()#打开文件
pow(10,2,3)#10的二次方对3取余
type#查看数据类型
zip()#拉链
eval #提取表达式执行,并返回执行结果
s1=‘1+2+3‘
s2="[‘a‘,‘b‘]"
print(eval(s2)) [a,b]
print(eval(s1)) 6

exec:仅仅只是执行字符串内的表达式或语句,并且没有返回值

 

五、模块的使用

什么是模块:

#常见的场景:一个模块就是一个包含了python定义和声明的文件(文件名就是模块名字加上.py的后缀),模块可以被导入使用。

#但其实import加载的模块分为四个通用类别: 
使用python编写的.py文件
已被编译为共享库或DLL的C或C++扩展
把一系列模块组织到一起的文件夹(注:文件夹下有一个__init__.py文件,该文件夹称之为包)
使用C编写并链接到python解释器的内置模块

 

 

为什么需要模块:

#如果你退出python解释器然后重新进入,那么你之前定义的函数或者变量都将丢失,因此我们通常将程序写到文件中以便永久保存下来,需要时就通过python test.py方式去执行,此时test.py被称为脚本script。

#随着程序的发展,功能越来越多,为了方便管理,我们通常将程序分成一个个的文件,这样做程序的结构更清晰,方便管理。这时我们不仅仅可以把这些文件当做脚本去执行,还可以把他们当做模块来导入到其他的模块中,实现了功能的重复利用

#同样的原理,我们也可以下载别人写好的模块然后导入到自己的项目中使用,这种拿来主义,可以极大地提升我们的开发效率

 

 

模块的使用:

#模块可以包含可执行的语句和函数的定义,这些语句的目的是初始化模块,它们只在模块名第一次遇到导入import语句时才执行(import语句是可以在程序中的任意位置使用的,且针对同一个模块很import多次,为了防止你重复导入,python的优化手段是:第一次导入后就将模块名加载到内存了,后续的import语句仅是对已经加载大内存中的模块对象增加了一次引用,不会重新执行模块内的语句),如下

#test.py
import spam #只在第一次导入时才执行spam.py内代码,此处的显式效果是只打印一次‘from the spam.py‘,当然其他的顶级代码也都被执行了,只不过没有显示效果.
import spam
import spam
import spam

‘‘‘
执行结果:
from the spam.py
‘‘‘

 

首次import时,系统的操作:

#1.为源文件(spam模块)创建新的名称空间,在spam中定义的函数和方法若是使用到了global时访问的就是这个名称空间。

#2.在新创建的命名空间中执行模块中包含的代码,见初始导入import spam
提示:导入模块时到底执行了什么?
In fact function definitions are also ‘statements’ that are
‘executed’; the execution of a module-level function definition
enters the function name in the module’s global symbol table.
事实上函数定义也是“被执行”的语句,模块级别函数定义的执行将函数名放
入模块全局名称空间表,用globals()可以查看

#3.创建名字spam来引用该命名空间
这个名字和变量名没什么区别,都是‘第一类的’,且使用spam.名字的方式
可以访问spam.py文件中定义的名字,spam.名字与test.py中的名字来自
两个完全不同的地方。

 

特性:

1.每个模块都是一个独立的名称空间,定义在这个模块中的函数,把这个模块的名称空间当做全局名称空间,这样我们在编写自己的模块时,就不用担心我们定义在自己模块中全局变量会在被导入时,与使用者的全局变量冲突

2.import模块时可以修改模块名称 import spam as sm

3.模块的查找顺序是:内存中已经加载的模块——》内置模块——》sys.path包含的模块

 

六、包

什么是包:

#官网解释
Packages are a way of structuring Python’s module namespace by using “dotted module names”
包是一种通过使用‘.模块名’来组织python模块名称空间的方式。

#具体的:包就是一个包含有__init__.py文件的文件夹,所以其实我们创建包的目的就是为了用文件夹将文件/模块组织起来

#需要强调的是:
  1. 在python3中,即使包下没有__init__.py文件,import 包仍然不会报错,而在python2中,包下一定要有该文件,否则import 包报错

  2. 创建包的目的不是为了运行,而是被导入使用,记住,包只是模块的一种形式而已,包的本质就是一种模块

为什么要有包:

包的本质就是一个文件夹,那么文件夹唯一的功能就是将文件组织起来
随着功能越写越多,我们无法将所以功能都放到一个文件中,于是我们使用模块去组织功能,而随着模块越来越多,我们就需要用文件夹将模块文件组织起来,以此来提高程序的结构性和可维护性

注意事项:

#1.关于包相关的导入语句也分为import和from ... import ...两种,但是无论哪种,无论在什么位置,在导入时都必须遵循一个原则:凡是在导入时带点的,点的左边都必须是一个包,否则非法。可以带有一连串的点,如item.subitem.subsubitem,但都必须遵循这个原则。但对于导入后,在使用时就没有这种限制了,点的左边可以是包,模块,函数,类(它们都可以用点的方式调用自己的属性)。

#2、import导入文件时,产生名称空间中的名字来源于文件,import 包,产生的名称空间的名字同样来源于文件,即包下的__init__.py,导入包本质就是在导入该文件

#3、包A和包B下有同名模块也不会冲突,如A.a与B.a来自俩个命名空间

 















































































以上是关于学习python第五天的主要内容,如果未能解决你的问题,请参考以下文章

python第五天

python之路第五天

学习python的第五天

学习Python第五天

Python 3 学习的第五天——Python基础

学习python第五天