多层装饰器、有参装饰器、递归函数、算法之二分法

多层装饰器

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)