函数
函数一、函数的基本使用
1.函数简介
使用函数目的就是为了减少重复编写代码
循环：在相同的地方反复执行代码
函数：在不同的地方反复执行代码
没有函数：维修工每次工作的时候都要先创造工具再工作
有函数：维修工再工作的时候直接拿工具过来工作
2.函数的语法结构
定义阶段
def 函数名（形参）：
'''函数注释'''
函数体代码
return 返回值调用阶段
函数名（实参）1.def
定义函数的关键字
2.函数名
命名等同于变量名 要做到见名知意
3.形参
可以写 （单个或多个）也可以不写
主要用于接受外界传递给函数体代码内部的数据
可以理解为使用该函数的条件
4.函数体注释
类似于说明说 介绍函数的功能和使用方法
5.函数体代码
整个函数的核心 写逻辑代码的地方
6.return
使用完函数后有没有相应的反馈
3.函数的的定义与调用
函数名（）执行优先级最高（定义阶段除外）
[*]函数必须先定义在调用
[*]函数在定义阶段只检测函数体代码的语法 不执行函数体代码
[*]函数在调用阶段才会执行函数体代码
[*]定义函数用def 调用函数用函数名（）
4.函数的分类
[*]内置函数
解释器直接定义好的可以直接用的 eg：len（）
#数据类型的内置方法也是算内置函数 必须要用.的方式才能使用
[*]自定义函数
[*]空函数
函数体代码为空 用pass或...补全
空函数主要作为前期项目搭建
def func（）：
pass
[*]无参函数
函数定义阶段括号内没有填写参数
def func（）：
print（'xxx'）
#无参函数直接函数名加括号调用即可使用
[*]有参函数
函数名定义阶段括号里写参数
def func(a):
print(a)
func(123) #123
#有参函数需要函数名加括号并传对应个数的实参才能调用
5.函数的返回值
[*]什么是返回值
调用函数之后返回给调用者的结果 也可以理解为函数体代码执行完有没有反馈
[*]如何获取返回值
变量名 = 函数名（）
def func():
a = 666
print(123)
return a
res = func()
print(res)
#666 123
'''
函数定义阶段 不执行函数体代码 看同一级别
res=func（） 函数名加括号调用 执行函数体代码
a = 666 打印123 return 返回666 结束函数体代码 把结果绑定给res
打印res
'''
[*]函数返回值的多种情况
[*]函数体代码中没有return关键字 ：默认返回None
def func():
pass
res=func()
print(res)
#结果为：None
[*]函数体代码有return关键字：后面不写东西也返回None
def func():
pass
return
res=func()
print(res)
#结果为：None
[*]函数体代码有return关键字：后面有什么就返回什么（变量名就返回对应的数据值）
def func():
pass
return 123#如果是变量名则返回对应的值
res=func()
print(res)
#结果为：123
[*]函数体代码有return关键字：后面多个数据之用逗号隔开 默认自动组织成元组返回 列表需要自己定义
def func():
pass
return 1,2 #多个数据值用逗号隔开
res=func()
print(res)
#结果为：(1,2)
'''
列表字典需自己定义return
如果有一个没定义则外层用元组包起来(,3)
'''
[*]当函数体代码遇到return关键字会立刻结束函数体代码的运行（类似于break）
def func():
print('上面')
return 'a'
print('下面') #永远不会执行
func()
#结果为：上面
二、函数的参数
1.形式参数与实际参数
[*]形式参数
函数在定义阶段括号内填写的参数
def func(a):
pass
[*]实际参数
函数在调用阶段括号内填写的参数
func（1）
[*]形参与实参的关系
1.形参类似于变量名 实参类似于数据值
def func(name):
pass
func('jason') #此时jason与name临时绑定
2.函数在调用阶段 形参与实参会动态绑定 函数体代码运行结束会立刻解除绑定
def func(name):
print(name)
func(1)
func(2)
#第一次1与name绑定 函数体代码结束 解除绑定 name与2绑定
1.位置形参 与位置实参
位置形参：函数在定义阶段括号内从左往右依次填写的变量名
位置实参：函数在调用阶段括号内从左往右依次填写的数据值
def func(a,b,c):# 位置形参
pass
func(1,2,3)# 位置实参
'''
1.实参可以是数据值,也可以是绑定了数据值的变量名。
2.位置实参在给位置形参传值的时候个数必须一致,不能多也不能少会报错。
'''2.关键字实参与默认值形参（关键字形参）
关键字实参：函数在调用阶段括号内以什么等于什么传值（name=‘jason’）
def func(a,b):
print(a,b)
func(a=10,b=20) # 关键字实参也可以：(b=20,a=10)
func(10,b=20) # 位置实参与关键字实参可以一起使用
'''
1.关键字实参给位置形参传值时打破了位置的限制,不用按照从左到右依次赋值。
2.需注意当位置实参和关键字实参一起用时,位置实参要在最后。
【简单在前，复杂在后，同复杂随便。但是需满足第三点】
3.调用函数时,一个形参只能接收一个实参
eg:
func(10,a=10) 此时由于位置形参a已经等于10了,关键字实参又给a赋了20的值,所以报错
'''默认值形参：也可以叫做关键字形参 函数在定义阶段括号内以什么等于什么填写参数
用了默认值形参 用户传值就用用户传的值 用户不传就用默认的值
'默认值形参的定义也遵循【简单在前，复杂在后，同复杂随便】,但是一个形参只能接收一个实参'
def register(name,gender='男'): # 默认值形参
print(name,gender)
1) register('jason') # 第二个可以不传实参
#结果为：jason 男
2) register('jason','女') # 第二个可以传位置实参
#结果为：jason 女
3) register('jason',gender='女') # 第二个可以传关键字实参
#结果为：jason 女
————————————————————————————————————————————
def register(gender='男'): # 默认值形参
print(gender)
register() # 不传实参
#结果为：男3.默认长形参（*与**在形参中的作用）
*在形参中：接收多余的位置参数 并整理成元组赋值给后面的变量名>> * args
def func(*args):
print(args)
func() # () 没有参数给args所以是空元组
func(1) # (1,)
func(1,2,3) # (1,2,3)
——————————————————————————————————
def func(a,*args):
print(a,args)
func() # 结果会报错 因为a需要传一个参数
func(1) # 1 () 1赋值给a，没有参数给args所以是空元组
func(1,2,3) # 1 (2,3) 1赋值给a，2,3赋值给args组成元组**在形参中：接收多余的关键字参数并组成字典赋值给后面的>>* * kargs
def func(**kwargs):
print(kwargs)
func() # {} 没有关键字实参给kwargs所以是空字典
func(a=1) # {'a':1}
func(a=1,b=2)# {'a':1,'b':2}
——————————————————————————————————
def func(a,**kwargs):
print(a,kwargs)
func() # 结果会报错 因为a需要传一个参数
func(1) # 1 {}
func(1,b=22) # 1 {'b':22}*与 * *结合使用：无论怎么传值都可以执行
def func(*args,**kwargs):
print(args,kwargs)
func() # () {}
func(1,a=2)# (1,) {'a':2}
'位置实参给*结果是元组'
'关键字实参给**结果是字典'4.可变长形参（* 与** 在实参中的作用）
*在实参中：相当于把列表、字典、字符串、元组、集合利用for循环取出一次性传给函数
def func(a,b):
print(a,b)
l1=
s1='zz'
d1={'a':1,'b':2} #字典在做循环时只有键参与
func(*l1) # 结果为：1 2
func(*s1) # 结果为：z z
func(*d1) # 结果为：a b
'当形参中没有*与**时,结果就是一个一个的数据值'
————————————————————————————————————
def func(*args,**kwargs):
print(args,kwargs)
l1=
s1='zz'
d1={'a':1,'b':2} #字典在做循环时只有键参与
func(*l1) # 结果为：(1, 2) {}
func(*s1) # 结果为：('z', 'z') {}
func(*d1) # 结果为：('a', 'b') {}
'当形参中有*与**时，结果*就是元组，**就是字典'** 在实参中：仅针对字典 把字典的键值对当作关键字实参 一次性传给函数
def func(**kwargs):
print(kwargs)
d={'name':'jason','age':18}
func(**d) # 结果为：{'name': 'jason', 'age': 18}
'**d就等同于 name="jason" age=18'5.命名关键字参数
当要求形参必须使用关键字实参传值
def func(*args,c,**kwargs):#注意c的位置要在**kwargs前
print(args,c,kwargs)
func(1,2,c=3,a=4,b=5)
#结果为：(1,2) 3 {'a':4,'b':5}
'1和2给*args，关键字实参c=3给形参c，多余的关键字实参给**kwargs'三、名称空间
1.名称空间
名称空间就是用来存放变量名与数据值绑定关系的地方 也可以理解为是存储变量名的地方
name = '张三'
#底层原理：
1.在内存中申请一块空间存储'张三'
2.给'张三'绑定一个变量名name
3.此时变量名与数据值之间的绑定关系就会存放在名称空间中
4.后续使用变量名name就可以找到'张三'
'del 变量名 其实就是清除变量名与数据值的绑定关系'名称空间的分类
[*]内置名称空间
python解释器运行时立刻创建的名称空间（里面存放内置的名字>>len（）input（）等
[*]全局名称空间
py文件运行代码的过程中产生的名字就会储存在改空间中>>普通代码的变量名、分支循环的变量名、函数名、类名
[*]局部名称空间
函数体代码/类体代码 执行过程中内部产生的名字都会被存放在该空间中
2.名称空间存户哦周期及作用范围（作用域）
名称空间存活周期：
[*]内置名称空间
创建：解释器运行 销毁：解释器结束
[*]全局名称空间
创建：py文件运行 销毁：py文件结束
[*]局部名称空间
创建：函数体/类体代码运行 销毁：函数体/类体代码结束
作用域：
[*]内置名称空间
程序的任何位置都可以使用
[*]全局名称空间
程序的任何位置都可以使用
[*]局部名称空间
只能在局部名称空间使用 且不互通
3.名字的查找顺序
a = '全局'
def func():
a = '局部'
func()
print(a)
#结果是：全局
——————————————————————————————————————————————
#查找名字时要先确定自己在哪个名称空间
1.当前在局部名称空间时
局部名称空间 >> 全局名称空间 >> 内置名称空间
2.当前在全局名称空间时
全局名称空间 >> 内置名称空间4.局部名称空间案例
[*]相互独立的局部名称空间默认不能互相访问
def func1():
name='jason'
print(age)
def func2():
age=18
print(name)
#此时调用以上两个函数会报错,因为局部名称空间不互通
[*]局部名称空间嵌套
def func1(): #1
x = 2 #3
def func2(): #4
x=3 #6
def func3(): #7
x=4 #9
print(x) #10
func3() #8
func2() #5
func1() #2结果为4当函数嵌套调用时，一直打开到最内层的func3，则print(x)会从最内层往外查找 哪个最先有x就用哪个
'这里需要注意：当func3里的x=4如果在print(x)下面 就会报错，因为函数在定义阶段名字的查找顺序就已经固定好了，它知道要在func3里查找 但是由于x=4还没定义出来 所以会报错。除非把func3中的x=4去掉才会往外一层找x=3'
5.global与nonlocal
了解：修改不可变类型(整型、浮点、字符串、元组)需用关键字声明
修改可变类型(列表、字典、集合)不需要关键字声明
不过经过实验可变类型加上关键字也不影响！所以不用纠结什么类型,都加上关键字也问题不大！！
[*]局部修改全局的数据 golabal
【不可变类型】：
a = 10
def func():
global a # 局部修改全局数据
a = 99 # 把全局a=99
func()
print(a) # 结果为：99
————————————————————————————————
【可变类型】：
a =
def func():
a = 99 # 把全局a列表索引0改为99
func()
print(a) # 结果为：
[*]内层局部修改外层局部的数据（函数嵌套）nonlocal
【不可变类型】：
def outer():
a = 10
def inner():
nonlocal a # 内层局部改外层局部数据
a = 99 # 把外层局部a=99
inner()
print(a) # 结果为99
outer()
————————————————————————————————
【可变类型】：
def outer():
a =
def inner():
a = 99 # 把外层局部a列表索引0改为99
inner()
print(a) # 结果为：
outer()
四、装饰器
1.函数名的多种用法
打印函数名发现：函数名其实绑定的就是一个内存地址 该地址里存放着一段代码 函数名加括号就会找到该代码然后去执行
[*]可以当作变量名多次赋值
def func():
pass
a=b=func # 让a和b同时绑定func
a() # 此时a加括号可以调用func函数
b() # b加括号也可以调用func函数
[*]可以当作函数的参数
def func():
print('我是另外一个函数func')
def func1(a):
a() # 2.传进来的func加括号就可以调用func函数
func1(func) # 1.把func函数名当作参数传给func1
#结果为：我是另外一个函数func
[*]可以当作函数的返回值
def index():
print('index')
def func():
print('func')
return index# 返回值也可以写一个函数名
res=func() # 变量名res接收func的返回值 接收的就是index函数名
print(res) # 打印res就是index的内存地址
res() # res()就等同于index()
[*]可以当作容器类型的数据（列表、字典、元组、集合）
def func():
pass
l1 = # 函数名可以放在列表中当作数据值
l1[-1]() # 列表取值加括号也可以调用函数
————————————————————————————————————
def func():
print(111)
d1 = {'1':func} # 函数名可以放在字典中当作值
d1.get('1')() # 字典取值加括号也可以调用函数
[*]编程套路
#编程套路
def register():
print('注册功能')
def login():
print('登录功能')
dict={
'1':register,
'2':login,
}
while True:
print("""
1.注册
2.登录
""")
choice=input('输入指令：').strip()
if choice in dict:
dict.get(choice)()
else:
print('指令不存在')
2.闭包函数
闭包函数：定义在函数内部的函数（函数嵌套) 且内部函数用到外部函数名称空间中的名字
闭包函数的作用：提供了另一种给函数传参的方式
#给函数体传参的方式：
方式一:直接传参
def register(name):
print(name)
register('jason')
#结果为：jason
方式二：闭包函数
def outer(name):
def inner():
print(name) # 内部函数用外部函数的名字name
return inner
res=outer('jason')# 给外部函数传一个值jason并把返回值(内部函数名)赋给res
res() # res()等同于inner()
#结果为：jason3.装饰器简介
[*]装饰器本质
在不改变被装饰对象原来的调用方式和内部代码下 给被装饰对象添加新的功能
[*]装饰器原则
不许修改 只许扩展
[*]储备知识 time模块
#时间相关操作
import time #导入一个时间模块
print(time.time())# 1665482833.111403 距离1970年1月1日0时0分0秒所经历的秒数
time.sleep(3) # 让程序原地等待3秒
_____________________________________________
import time
count = 0
start_time = time.time() # 循环前获取一下时间为开始时间
while count < 1000:
print(123)
count += 1
end_time = time.time() # 循环后获取一下时间为结束时间
print('执行时间：', end_time - start_time) #结束时间-开始时间=共用时多久
4.装饰器推导流程
要求：1.再不改变被装饰对象原代码和调用方式的情况下给被装饰对象添加新的功能
2.统计index函数的执行时间
import time
def index():
time.sleep(3)
print('这是index函数')
def func():
time.sleep(1)
print('这是func函数')
'''1.直接在调用index函数的前后添加代码'''
start_time=time.time()
index()
end_time=time.time()
print('函数的执行时间：',end_time-start_time)
#缺陷：当index调用的地方较多时,反复拷贝代码太麻烦
'''2.解决：相同的代码在不同地方反复执行,用函数包起来'''
def get_time():
start_time = time.time()
index()
end_time = time.time()
print('函数的执行时间：', end_time - start_time)
get_time()
#缺陷1.函数体代码写死了,只能统计index函数的执行时间
#缺陷2.改变了原代码的调用方式
'''3.解决缺陷1：利用传参来让统计的函数写活'''
def get_time(xx):
start_time = time.time()
xx()
end_time = time.time()
print('函数的执行时间：', end_time - start_time)
get_time(func) #要统计哪个函数就把哪个函数当作参数传进来
get_time(index) #要统计哪个函数就把哪个函数当作参数传进来
'''4.解决缺陷2：直接传参不行就用闭包函数传参'''
def outer(xx):
def get_time():
start_time = time.time()
xx()
end_time = time.time()
print('函数的执行时间：', end_time - start_time)
return get_time
res=outer(index) #要统计哪个函数就把哪个函数当作参数传进来
res()
res=outer(func)#要统计哪个函数就把哪个函数当作参数传进来
res()
#缺陷：改变了原代码的调用方式
'''5.解决：把接收返回值的变量名写死，写成index'''
def outer(xx):
def get_time():
start_time = time.time()
xx()
end_time = time.time()
print('函数的执行时间：', end_time - start_time)
return get_time
index=outer(index) #要统计哪个函数就把哪个函数当作参数传进来
index()
#缺陷：只可以用无参函数，如果是有参函数会报错
'''6.解决：给函数体内部加变量名去接收参数'''
def func1(a):
time.sleep(2)
print('这是func1函数')
def outer(xx):#xx就是func1
def get_time(a):
start_time = time.time()
xx(a)
end_time = time.time()
print('函数的执行时间：', end_time - start_time)
return get_time
index=outer(func1) #index就是get_time
index(1) #index()就是get_time()
#缺陷：有参函数如果是多个参数也不兼容
'''7.解决：接收参数的变量名用可变长参数代替'''
def func1(a):
time.sleep(2)
print('这是func1函数')
def func2(a,b,c,d):
time.sleep(2)
print('这是func2函数')
return 123
def outer(xx):#xx就是func1
def get_time(*args,**kwargs):
start_time = time.time()
xx(*args,**kwargs)
end_time = time.time()
print('函数的执行时间：', end_time - start_time)
return get_time
index=outer(func2) #index就是get_time
index(1,2,3,4) #index()就是get_time()
res=index(1,2,3,4)
print(res)#结果是None 因为现在的index其实是get_time！
#缺陷：如果被装饰的函数有返回值则会返回一个None
'''8.找到真正要执行函数的位置让一个res去接收他的返回值(xx就是真正执行的)'''
def func1(a):
time.sleep(2)
print('这是func1函数')
def func2(a,b,c,d):
time.sleep(2)
print('这是func2函数')
return 123
def outer(xx):#xx就是func1
def get_time(*args,**kwargs):
start_time = time.time()
res=xx(*args,**kwargs)
end_time = time.time()
print('函数的执行时间：', end_time - start_time)
return res
return get_time
index=outer(func2) #index就是get_time
res=index(1,2,3,4)
print(res)#结果就是对应函数的返回值！
5.装饰器模板
def func1():
print('func1')
return 111
def func2(a):
print('func2')
return 222
——————————————————————————————————————————————————————
#装饰器模板：
def outer(func): #func用来绑定真正被装饰的对象内存地址
def inner(*args,**kwargs):
#执行被装饰对象之前做的额外操作
res = func(*args,**kwargs)
#执行被装饰对象之后做的额外操作
return res
return inner
————————————————————————————————————————————————————————
#调用：
【无参】
func1=outer(func1) #左边func1就是inner 右边的func1就是把真正函数名当参数传给装饰器
res=func1()#func1()就是inner() 并接收inner的返回值inner的返回值就是真的函数的返回值
print(res) #打印真正被装饰的函数的返回值
【有参】
func2=outer(func2)
res=func2(1)
print(res)6.装饰器语法糖
语法糖会自动将下面紧挨着的函数名当作第一个参数自动穿给@函数调用
【定义】
def outer(func_name):
def inner(*args, **kwargs):
print('执行被装饰对象之前可以做的额外操作')
res = func_name(*args, **kwargs)
print('执行被装饰对象之后可以做的额外操作')
return res
return inner
_________________________________
@outer# 等同于调用阶段的func=outer(func)
def func():
print('这是func函数')
return '111func'
@outer# 等同于调用阶段的index=outer(index)
def index():
print('这是index函数')
return '111index'
_________________________________
【调用】
#func = outer(func) 加了语法糖则不需要该操作
func()
#index=outer(index) 加了语法糖则不需要该操作
index()7.多层语法糖
def outter1(func1): #func1=wrapper2
print('加载了outter1')
def wrapper1(*args, **kwargs):
print('执行了wrapper1')
res1 = func1(*args, **kwargs)
return res1
return wrapper1
def outter2(func2): #func2=wrapper3
print('加载了outter2')
def wrapper2(*args, **kwargs):
print('执行了wrapper2')
res2 = func2(*args, **kwargs)
return res2
return wrapper2
def outter3(func3): # func3=真正的index
print('加载了outter3')
def wrapper3(*args, **kwargs):
print('执行了wrapper3')
res3 = func3(*args, **kwargs)
return res3
return wrapper3
@outter1# index=outer1(wrapper2)>>返回值为wrapper1
@outter2# outer2(wrapper3)>>返回值为wrapper2
@outter3# outer3(index)>>返回值为wrapper3
def index():
print('from index')
index()
'''
运行结果：
加载了outter3
加载了outter2
加载了outter1
执行了wrapper1
执行了wrapper2
执行了wrapper3
from index
'''注意
1.多层语法糖的顺序是从下往上的
2.语法糖h会自动将他紧挨着的函数名当作参数传给@的函数调用
3.多次语法糖在每次执行后如果上面还有语法糖则直接将返回的数据传给上面的语法糖
如果上面没有语法糖后变形为index = outer1（wrapper2）
8.有参装饰器
当装饰器中需要额外的参数的时候就要用到有参装饰器
'函数名加括号执行优先级最高'
有参装饰器流程:
@outer('1')
1.先看函数名加括号的执行 outer('1')
2.再看语法糖的操作 @outer
# 校验用户是否登录装饰器
def outer(mode): #mode='1'
def login_auth(func):
def inner(*args,**kwargs):
username=input('username>>:').strip()
password=input('password>>:').strip()
if mode=='1':
print('数据来源写死')
elif mode=='2':
print('数据来源于文本文件')
elif mode=='3':
print('数据来源于字典')
#res=func(*args,**kwargs) #此处不写则不会执行真正index里的print
#return res #此处不写则不会执行真正index里的print
return inner
return login_auth
@outer('1') #变形为语法糖后就是@login_auth,语法糖把最近的函数名变成参数传给outer:index=login_auth(真正的index)
def index():
print('from index')
index()
@outer('2')
def func():
print('from func')
func()
9.有参装饰器与无参装饰器模板
无参：
def outer(func):
def inner(*args,**kargs):
#执行装饰器之前做的操作
res = func(*args,**kargs)
#执行装饰器之后做的操作
return res
return inner
@outde
def index():
pass有参：
def oouter(mode)
def outer(func):
def inner(*args,**kargs):
#执行装饰器之前做的操作
res = func(*args,**kargs)
#执行装饰器之后做的操作
return res
return inner
return outer
@outde(1)
def index():
pass10.装饰器修复技术
help(函数名)
#补充知识：
def func():
"""这是index函数"""
pass
help(func) #会告诉这个名字的基本信息
#结果为：func()
# 这是index函数让装饰器看起来更逼真：
from functools import wraps # 导入一个wraps模块
def outer(func_name):
@wraps(func_name)# 仅仅是为了让装饰器更逼真(用户用help方法也看不出来)
def inner(*args, **kwargs):
"""我是inner 我擅长让人蒙蔽"""
res = func_name(*args, **kwargs)
return res
return inner
@outer
def func():
"""我是真正的func 我很强大 我很牛 我很聪明"""
pass
help(func)#help查看该函数真正信息就会发现是真正的func函数信息
'如果不加wraps模块查看的就是inner函数信息'
print(func)#<function func at 0x000002DB3568EE50>五、递归函数
1.递归函数
使用递归函数注意：
[*]函数直接或者间接调用自己就叫递归调用
[*]每次调用都必须比上一次简单 且要有一个明确的结束条件
递归函数的应用场景：
[*]递推：一层一层往下寻找答案
[*]回溯：根据明确的条件往上得出结果
1.递归——直接调用：('自己调自己')
def index():#1
print('这是index函数')#3
index()#4
index()#2
#执行顺序：12343434一直重复
——————————————————————————————————————————
2.递归——间接调用：('别人调我,我调别人')
def index():#1
print('这是index函数')#6
func()#7
def func():#2
print('这是func函数')#4
index()#5
func()#3
#执行顺序：123456745674567一直重复pycharm允许函数最大调用的次数是1000 实际略有偏差
count = 0
def index():
print('这是index')
global count
count + = 1
print(count)
index()
index()
#结果为：会一直执行到996或997
练习：
问A年龄,A说我比B大2岁
问B年龄,B说我比C大2岁
问C年龄,c说我比D大2岁
问D年龄,D说我比E大2岁
问E年龄,E说我18岁
"""
get_age(5) = get_age(4) + 2
get_age(4) = get_age(3) + 2
get_age(3) = get_age(2) + 2
get_age(2) = get_age(1) + 2
get_age(1) = 18
"""
def get_age(n):
if n == 1:
return 18
return get_age(n-1) + 2
res = get_age(5)
print(res)六、算法、三元表达式、各种生成式
算法：解决问题的有效方法
应用场景：推荐算法（视频推送）、成像算法（线上试衣）
常见算法：二分法、冒泡、快排、插入...等等
1.二分法
二分法：不断地对数据进行切割分成两份进行判断 只要找到张耀的结果
要求：待查找的数据必须是有序的
缺陷：因为是从中间开始切割 开头或者结尾查找效率低
#eg:用算法二分法判断82在不在列表中，如果在则取出l1=def get_num(l1,num): #添加一个结束条件 if len(l1)==0: print('没找到') return #1.获取列表中间数据的索引值 middle=len(l1)//2# 整除：要除完后的整数 4 #2.比较目标82与中间数4的大小 if num>l1:# 82>l1 #切片保留右半边列表 right_l1=l1# 索引4的55比较过 所以切索引4+1 print(right_l1)# return get_num(right_l1,num) elif num
页:
[1]