多层装饰器、有参装饰器、递归函数、算法之二分法
多层装饰器
1.语法糖的功能:会自动将下面紧挨着的函数名当做参数传递给@符号后面的函数名(加括号调用)
2.涉及到多个语法糖装饰有一个函数名,从下往上执行,最后一个语法糖才会做重命名操作
eg:
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= outter1(wrapper2) index是wrapper1
@outter2 # wrapper2 = outter2(wrapper3)
@outter3 # wrapper3 = outter3(index) index是真正的函数名
def index():
print('from index')
index()
>>>
加载了outter3
加载了outter2
加载了outter1
执行了wrapper1
执行了wrapper2
执行了wrapper3
from index
有参装饰器
def login_auth(func_name):
def inner(*args, **kwargs):
username = input('username>>>:').strip()
password = input('password>>>:').strip()
if username == 'jason' and password == '123':
res = func_name(*args, **kwargs)
return res
else:
print('用户权限不够 无法调用函数')
return inner
"""
需求:在装饰器内部可以切换多种数据来源
列表
字典
文件
"""
解题思路:
1.给内部代码传值有两种方式:形参和闭包函数
2.用直接用形参的方式传参
2.1 试一试给外部函数传参 结果报错 不能填写其他形参 login_auth() missing 1 required positional argument: 'choice'
2.2 试一试给内部函数传参 不能再填写非被装饰对象所需的参数
3.用闭包函数试试看 在外层再定义一个函数
方式1:
def login_auth(func_name,choice): # 结果报错 不能填写其他形参 login_auth() missing 1 required positional argument: 'choice'
def inner(*args, **kwargs,choice): # 不能再填写非被装饰对象所需的参数
username = input('username>>>:').strip()
password = input('password>>>:').strip()
if choice == '列表':
print("在列表中对比")
elif choice == '字典':
print('在字典中查找')
elif choice == '文件':
print("在文件中查找")
else:
print("没有这个选项")
return inner
@login_auth # index = login_auth(index)
def index():
print("from index")
index()
方式2:
def outer(choice): # 可以填很多个需要的形参
def login_auth(func_name):
def inner(*args, **kwargs):
username = input('username>>>:').strip()
password = input('password>>>:').strip()
if choice == '列表':
print("在列表中对比")
elif choice == '字典':
print('在字典中查找')
elif choice == '文件':
print("在文件中查找")
else:
print("没有这个选项")
return inner
return login_auth
@outer('文件') #先执行outer函数,返回值login_auth,再相当于@login_auth及index = login_auth(index)
def index():
print("from index")
index() # 在文件中查找
ps:可以用闭包函数来给原来的装饰器传参
递归函数
1.概念:函数直接或者间接调用了自己,也称递归调用
1.1 递归调用:直接调用
eg:
def func():
print("from func")
func()
func()
1.2 递归调用:间接调用
eg:
def func():
print("from func")
index()
def index():
print('from index')
func()
func()
2.补充知识点:获取python最大递归调用次数
2.1 代码表示
count = 0
def index():
print("from index")
global count
count += 1
print(count)
index()
index() # 最终997次 不一定
2.2 导入sys模块(sys.getrecursionlimit() )
import sys
print(sys.getrecursionlimit()) # 1000 获取递归最大次数
sys.setrecursionlimit(3000) # 自定义定义次数
print(sys.getrecursionlimit()) # 3000
3.递归函数真正的应用场景:
递推:一层层往下寻找答案
回溯:根据已知条件推导最终结果
4.递归函数运用条件:
1.每次调用的时候都必须要比上一次简单
2.并且递归函数最终都必须要有一个明确的结束条件
5.练习:已知l1 = [1, [2, [3, [4, [5, [6, [7, [8, [9, [10, ]]]]]]]]]],要求循环打印出列表中所有的数字
方法一:笨办法
for i in l1:
if isinstance(i,int):
print(i)
else:
for k in i:
if isinstance(k,int):
print(k)
else:
for j in k:
if isinstance(j,int):
print(j)
else:
pass
方法二:递归函数
def func(l1):
for i in l1:
if isinstance(i,int):
print(i)
else:
func(i)
func(l1)
算法之二分法
算法就是解决问题的方法,它永远都在精进,但很少有最完美的算法,其中二分法是所有算法里面最简单的算法,但也有人说二分法不是算法
1.二分法缺陷
1.1 数据集必须是有序的
1.2 查找的数如果在开头或者结尾,那么二分法效率更低
2.练习:已知l1 = [11, 23, 32, 45, 65, 78, 90, 123, 432, 467, 567, 687, 765, 876, 999, 1131, 1232] ,用二分法求制定数据位于哪里
代码:
l1 = [11, 23, 32, 45, 65, 78, 90, 123, 432, 467, 567, 687, 765, 876, 999, 1131, 1232]
def location_num(l1,target_num):
if len(l1) == 0: # 添加递归函数结束条件
print('里面没有东西,找不到')
return
middle_num = len(l1)//2 # 获取中间索引
get_middle_num = l1[middle_num] # 索引对应的值
if target_num > get_middle_num: # 当制定数目大于中间数时
rlist = l1[middle_num+1:] # 获取右边列表
print(rlist)
location_num(rlist,target_num) # 递归
elif target_num < get_middle_num:
llist = l1[:middle_num]
print(llist)
location_num(llist,target_num)
else:
print("就是你了",target_num)
location_num(l1,90)
location_num(l1,999)
作业
1.尝试编写有参函数将多种用户验证方式整合到其中
直接获取用户数据比对
数据来源于列表
数据来源于文件
l1 = ['nana','123']
dic1 = {'name':'xiao','pwd':'123'}
with open(r'a.txt','w',encoding='utf8') as f1:
f1.write('jason|123')
print("""
1.列表
2.字典
3.文件
""")
dic2 = {'1':'列表',
'2':'字典',
'3':'文件'}
choice = input('请输入你的选择>>>:').strip()
if choice in dic2:
choice = dic2[choice]
else:
print("没有这个验证方式")
def outer(choice):
def login_auth(func_name):
def inner(*args,**kwargs):
user_name =input('请输入你的用户名>>>:').strip()
user_pwd = input('请输入你的密码>>>:').strip()
if choice =='列表':
if user_name == l1[0] and user_pwd == l1[1]:
res = func_name(*args,**kwargs)
return res
else:
print("用户名或密码错误")
elif choice == '字典':
if user_name == dic1['name'] and user_pwd == dic1['pwd']:
res = func_name(*args,**kwargs)
return res
else:
print("用户名或密码错误")
else :
with open(r'a.txt','r',encoding='utf8') as f1:
data = f1.read()
name,pwd = data.split("|")
if user_name == name and user_pwd == pwd:
res = func_name(*args, **kwargs)
return res
else:
print("用户名或密码错误")
return inner
return login_auth
@outer(choice)
def login():
print("登陆成功")
login()l1 = ['nana','123']
dic1 = {'name':'xiao','pwd':'123'}
print("""
1.列表
2.字典
""")
dic2 = {'1':'列表',
'2':'字典'}
choice = input('请输入你的选择>>>:').strip()
if choice in dic2:
choice = dic2[choice]
else:
print("没有这个验证方式")
def outer(choice):
def login_auth(func_name):
def inner(*args,**kwargs):
user_name =input('请输入你的用户名>>>:').strip()
user_pwd = input('请输入你的密码>>>:').strip()
if choice =='列表':
if user_name == l1[0] and user_pwd == l1[1]:
res = func_name(*args,**kwargs)
return res
else:
print("用户名或密码错误")
elif choice == '字典':
if user_name == dic1['name'] and user_pwd == dic1['pwd']:
res = func_name(*args,**kwargs)
return res
else:
print("用户名或密码错误")
return inner
return login_auth
@outer(choice)
def login():
print("登陆成功")
login()
2.尝试编写递归函数
推导指定某个人的正确年龄
eg: A B C D E 已知E是18 求A是多少
def year_num(n):
if n == 1:
return 18
return year_num(n-1) + 2
A = year_num(5)
print(A)