一、函数的递归
函数在调用阶段直接或间接的又调用自身
递归分为两分阶段
1.回溯：
相当于一次次重复的过程，这个重复的过程由复杂化逐渐变为简单化，直到有一个最终的结束条件
2.速推：
一次次往回推倒的过程
例题1
age(5) = age(4) + 2 age(4) = age(3) + 2 age(3) = age(2) + 2 age(2) = age(1) + 1 age(1) = 20 根据题目推到出如下规律： age(n) = age(n-1) + 2 age(1) = 18 根据此规律使用递归函数 def age(n): if n == 1: # 结束条件 return 20 return age(n-1) + 2 age(5) res = age(5) print(age(5)) # 打印结果：28
例题2
l = [1,[2,[3,[4,[5,[6,[7,[8,[9,[10,[11,[12,[13,]]]]]]]]]]]]] 此列表可以利用for循环来进行取值， 但是在l列表中可以看出，这是列表套列表， 列表内是整型和列表两个值 如果需要将里面的值取出，需要进行多次操作， 这样就会很麻烦。 for i in l: if type(i) == int: print(i) else: for type(item) in i: print(item) else: for type(j) in item: print(j) ...... 所以可以利用递归函数来取值，这样就会很方便。 def get_num(l): # 定义函数里的形参为l for i in l: # 利用for循环取列表l中的数值 if type(i) is int: # 如果取出来的值为整型 print(i) # 打印整型这个值 else: get_num(i) get_num(l) # 结果将l列表中的整型数值全部取出来 递归函数不需要考虑循环的次数，只需要把握结束条件
补充
如果想让一个函数正常执行，可以在代码中输入pass或者...(英文)，推荐使用pass def index(): pass ... index()
二、算法之二分法
算法是什么？
算法是解决问题的高效方法
二分法:
容器类型里面的数字必须有大小顺序
l = [1,2,3,4,5,6,7,8,9,45,78,89,99] 1.利用for循环 num = 89 for i in l: if i == num: print('find it') 首先，需要找到列表l中89这个值， 那么可以利用for循环来找，但是for循环会在这个列表中一个个值拿出来比较， 这样的话，对于python解释器来讲就会很繁琐， 同样，也会有方便的方法来进行取值 2.利用函数递归 target_num = 89 def get_num(l,target_num): # 传入列表l和所需要找的值 middle_index = len(l) // 2 # 获取列表中间的索引 if target_num > l[middle_index]: # 判断target_num这个值是否大于l[middle_index]：索引的的值，如果大于，则切取列表右半部分 num_right = l[middle_index + 1:] # 因为切分顾头不顾尾，所以中间那个值不要，将它的索引加一就是右边的数字了 get_num(num_right,target_num) # 递归调用get_num函数 elif target_num <l[middle_index]: # 判断target_num的数字是否小于l[middle_index]边的数字，如果大于，则切取列表右半部分 num_left = l[0:middle_index] # 顾头不够尾，以索引0开头，中间那个值不要，切分左半部分 get_num(num_left,target_num) # 递归调用get_num函数 else: print('find it',target_num) # # 打印结果 get_num(l,target_num) # 调用函数
三、三元表达式
def my_max(x,y): if x > y: return x else: return y 这是使用函数来比较两个数的大小，但是利用函数表达式，一行代码就能够表达出来 x = 30 y = 10 res = x if x > y else y # 如果if后面的条件成立返回if前面的值 否则返回else后面的值 print(res) # 打印结果30
三元表达式固定表达式
值1 if 条件 else 值2
条件成立 值1
条件不成立 值2
注意
三元表达式的应用场景只推荐只有两种的情况的可能下使用
is_free = input('请输入是否免费(y/n)>>>:') is_free = '免费' if is_free == 'y' else '收费' print(is_free)
四、列表生成式
1.常用的方法 l = ['tank','nick','oscar','sean'] l1 = [] # 新建一个列表 for name in l: # 利用for循环取l列表中的值 l1.append('%s_sb'%name) # 将所需要的符号添加到名字后面，追加到l1列表中 print(l1) # ['tank_sb', 'nick_sb', 'oscar_sb', 'sean_sb'] 2.利用列表生成式 l = ['tank_sb', 'nick_sb', 'oscar_sb', 'sean_sb'] res = ['%s_DSB'%name for name in l] print(res) # ['tank_sb_DSB', 'nick_sb_DSB', 'oscar_sb_DSB', 'sean_sb_DSB']
五、字典生成式
l1 = ['name','password','hobby'] l2 = ['jason','123','DBJ','egon'] d = {} # 创建新字典 for i,j in enumerate(l1): d[j] = l2[i] print(d) # ['tank_sb_DSB', 'nick_sb_DSB', 'oscar_sb_DSB', 'sean_sb_DSB']
六、匿名函数
没有名字的函数
特点：临时存在用完就没了
def my_sum(x,y): return x + y my_sum( ) # 在此调用即可 res = (lambda x,y:x+y)(1,2) print(res) # 3 :左边的相当于函数的形参 :右边的相当于函数的返回值 匿名函数通常不会单独使用,是配合内置函数一起使用
七、内置函数
map 映射 l = [1,2,3,4,5,6] print(list(map(lambda x:x+1,l))) # 基于for循环，列表里的每个值都加一，然后再用列表括起来，就可以得到需要的结果 zip 拉链 # 基于for循环 l1 = [1,2,] l2 = ['jason','egon','tank'] l3 = ['a','b','c'] print(list(zip(l1,l2,l3))) # [(1, 'jason', 'a'), (2, 'egon', 'b')] # 可以将列表1,2,3的值在列表里以元组的形式存在，它的打印结果是一一对应的，多一个少一个都不会报错 filter 筛选 l = [1,2,3,4,5,6] print(list(filter(lambda x:x!=2,l))) # 利用filter来进行筛选，匿名函数lanbda来进行判断，可以看出不等于2，所以不需要2这个值，打印结果为[1,3,4,5,6] sorted 排序 l = [1,5,9,3,4,6,7] print(sorted(l)) # [1, 3, 4, 5, 6, 7, 9] 默认是从小到大进行排序 reduce 需要在模块里面导 打印结果只会是一个值 from functools import reduce l = [1,2,3,4,5] 当没有初始值 print(reduce(lambda x,y:x+y,l)) # 会将列表中所有值相加，打印结果为15 当有初始值 print(reduce(lambda x,y:x+y,l,5)) #首先l列表中第一个值会与5这个初始值相加，然后依次与后面的数值相加