day14函数递归调用
1、装饰器叠加
def deco1(func1):
def wrapper1(*args,**kwargs):
print('=====>wrapper1 ')
res1 =func1(*args,**kwargs)
return res1
return wrapper1
def deco2(func2):
def wrapper2(*args,**kwargs):
print('=======>wrapper2')
res2 = func2(*args,**kwargs)
return res2
return wrapper2
def deco3(func3):
def wrapper3(*args,**kwargs):
print('=====>wrapper3')
res3 =func3(*args,**kwargs)
return res3
return wrapper3
@deco1 # deco1(函数wrapper2的内存地址)->函数wrapper1的内存地址
@deco2 # deco2(函数wrapper3的内存地址)->函数wrapper2的内存地址
@deco3 # deco3(最原始那个index函数的内存地址)->函数wrapper3的内存地址
def index():
print('====>index')
return 123
res =index()
print(res)
输出结果：
=====>wrapper1
=======>wrapper2
=====>wrapper3
====>index
123
2、函数递归调用
1、什么是函数递归调用
函数递归调用是函数嵌套调用的一种特殊格式，具体是指在调用一个函数的过程中。
又直接或者间接的调用自己
函数递归调用不应该无限递归调用下去，应该在满足某种条件下结束递归调用
所以，函数递归调用应该分为两个阶段：
1.回溯
2.递推
案例1：
def age(n): #5,4,3,2,1 #2,3,4,5,
if n == 1:
return 30
return age(n-1)+10 #一层层推进，一层层反过来加上来
res=age(5)
print(res)
输出结果：70
案例2：
l = [1,[2,[3,[4,[5,[6,[7]]]]]]]
def foo(l):
for item in l:
if type(item) is not list:# 判断是列表不打印
print(item)
else:
foo(item)
foo(l)
输出结果：1 2 3 4 5 6 7
2、基于递归实现二分法：
nums = [-3, 5, 7, 11, 21, 31, 41, 53, 67, 77, 83, 99, 101]
find_num = 67 # 需要找的值
print(len(nums)) # 列表有13个值
def srarch(nums,find_num):
print(nums)
if len(nums) == 0:
print('不存在')
return
mid_index = len(nums)//2 # 列表长度整除2赋值给变量名，13//2=6
if find_num > nums[mid_index]: # 67 > 41，取6的索引对应值
srarch(nums[mid_index+1:],find_num) # 在右半部分
elif find_num < nums[mid_index]: # 变量名（传值）大于列表（值）
srarch(nums[:mid_index],find_num) #在 左半部分
else:
print('找到了')
srarch(nums,67)
3、生成器
a = [i for i in range(1,6)]
l = [i**2 for i in range(1,6)]
c = [i/2 for i in range(1,8)]
print(a,l,c)
输出结果：[1, 2, 3, 4, 5] [1, 4, 9, 16, 25] [0.5, 1.0, 1.5, 2.0, 2.5, 3.0, 3.5]
l = [i for i in range(1,10) if i < 10]
print(l)
输出结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]
1.列表生成器：找出dsb
names = ['liusir_dsb', 'housir_dsb', 'egon', 'wusir_dsb']
res = [i for i in names if i.endswith('dsb')] #找出关键词dsb
print(res)
输出结果：['liusir_dsb', 'housir_dsb', 'wusir_dsb']
2.字典生成式
res = {k:v for k,v in [('name','meng'),('age',18)]}
print(res)
输出结果：{'name': 'meng', 'age': 18}
3.集合生成器
res = {i for i in range(5)}
print(res,type(res))
输出结果：{0, 1, 2, 3, 4} <class 'set'>
4.生成器表达式
l = [i for i in range(1,6)]
print(l)
print(next(l))
4、匿名函数
调用匿名函数方式一 # 不推荐使用
f=lambda x,y:x+y
print(f(1,2))
调用匿名函数方式二 #推荐使用
res = (lambda x,y:x+y)(1,2) #调用函数传值
print(res)
