函数递归 算法之二分法 列表生成式 匿名函数 内置函数
1.函数递归
函数在调用阶段直接或间接的调用本身
def index(): print('from index') login() def login(): print('from login') index() index() # 函数不会无限次的递归下去
递归分为两个阶段
1.回溯：重复的过程，重复的过程建立在问题简单化，最终有一个结束条件
2.递归：往回推的过程
def age(n): if n == 1: return 18 return age(n-1) + 2 res = age(5) print(res) #26
l = [1,[2,[3,[4,[5,[6,[7,[8,[9,[10,[11,[12,[13,]]]]]]]]]]]]] def get_num(l): for i in l: if type(i) is int: print(i) # 1,2,3,4,5,6,7,8,9,10,11,12,13 else: get_num(i) get_num(l)
递归函数不考滤循环次数，只需要把握结束的条件即可
二分法：容器类型里面的数字必须有大小顺序
l = [1,3,5,12,57,89,101,103,123,146,167,179,189,345] target_num = 103 def get_num(l,target_num): if not l: print('哈哈') return middle_index = len(l) // 2 # 获取列表中间的索引 if target_num > l[middle_index]: # 判断target与中间索引的大小 num_right = l[middle_index + 1:] # 切取列表右半部分 get_num(num_right,target_num) # 在递归调用给get_num函数 elif target_num < l[middle_index]: num_left = l[0:middle_index] # 切取列表左半部分 get_num(num_left, target_num) # 在递归调用get_num函数 else: print('find it',target_num) get_num(l,target_num)
x = 3 y = 7 res = x if x > y else y print(res) #7
当 if 后面的条件成立时返回 if 前面的值，否则返回 else 后面的值
值1 if 条件 else 值2
l = ['tank','nick','oscar','sean'] res = ['%s_DSB'%name for name in l] print(res) # ['tank_DSB', 'nick_DSB', 'oscar_DSB', 'sean_DSB']
l = ['tank_DSB', 'nick_DSB', 'oscar_DSB', 'sean_DSB','jason_NB'] res = [name for name in l if name.endswith('_DSB')] print(res) # ['tank_DSB', 'nick_DSB', 'oscar_DSB', 'sean_DSB']
# for循环依次取出列表里的元素，给if判断，如果不成立，舍弃
l1 = ['name','password','hobby']
l2 = ['jason','123','DBJ','egon']
d = {}
for i,j in enumerate(l1):
d[j] = l2[i]
print(d) # {'name': 'jason', 'password': '123', 'hobby': 'DBJ'}
l1 = ['jason','123','read']
d = {i:j for i,j in enumerate(l1) if j != '123'}
print(d) # {0: 'jason', 2: 'read'}
lambda x,y:x+y # 左边相当于函数形参，右边相当于函数的返回值，匿名函数通常不会单独使用，需要配合内置函数一起使用
d = {
'egon':30000,
'jason':88888888888,
'nick':3000,
'tank':1000
}
print(max(d,key=lambda name:d[name])) # jason
map 映射
l = [1,2,3,4,5,6]
print(list(map(lambda x:x+5,l))) # [6, 7, 8, 9, 10, 11]
zip 拉链
l1 = [1,2,]
l2 = ['jason','egon','tank']
l3 = ['a','b','c']
print(list(zip(l1,l2,l3))) # [(1, 'jason', 'a'), (2, 'egon', 'b')]
l = ['jason','egon','nick','tank']
print(sorted(l,reverse=True)) # ['tank', 'nick', 'jason', 'egon']
from functools import reduce
l = [1,2,3,4,5,6]
print(reduce(lambda x,y:x+y,l,19)) # 40 19初始值，第一个参数，如果不存在，第一次获取两个，之后再一个一个获取
优质内容筛选与推荐>>1、Agri-Net(prim)
2、20145231《信息安全系统设计基础》第7周学习总结
3、如何树立威信
4、MysqL5.7在使用mysqldump命令备份数据库报错：mysqldump: [Warning] Using a password on the command line interface can be insecure.
5、计算机_网络_01_配置IE代理