一.推导式(生成式)
1.1 列表推导式
作用: 用一个表达式创建一个有规则的列表或控制一个有规律列表
1.1.2 小试牛刀
需求: 创建一个0-10的列表
(1)for循环
item=[]
for i in range(11):
item.append(i)
print(item)
(2)while循环
i=0
itme=[]
while i<=10:
itme.append(i)
i+=1
print(itme)
(3)列表推导式
item = [i for i in range(11)]
print(item)
1.1.3 带if的列表推导式
需求: 创建一个0-10的偶数列表
(1)while循环
i=0
itme=[]
while i<=10:
if i%2==0:
itme.append(i)
i+=1
print(itme)
(2)for循环
for i in range(11):
if i%2==0:
item.append(i)
print(item)
(3)推导式
item=[i for i in range(11) if i%2==0]
print(item)
list = [i for i in range(0,11,2)]
print(list)
1.1.4 多个for循环实现列表推导式
需求: 创建列表如下
[(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)]
(1)for循环
list = []
for i in range(1,3):
for j in range(3):
list.append((i,j))
print(list)
(2)推导式
list1 = [(i,j) for i in range(1,3) for j in range(0,3)]
print(list1)
1.2 字典推导式
案例1: 创建一个字典:字典key是1-5数字,value是这个数字的2次方
代码:
dict1 = {i:i*2 for i in range(1,5)}
print(dict1)
案例2: 将两个列表合并成一个字典
代码:
list11=["name","age","sex"]
list22=["jack","30","男"]
dict1 = {list11[i]:list22[i] for i in range(len(list22))}
print(dict1)
注意:如果两个列表的个数相同,len统计任何一个列表长度都可以
如果两个列表的个数不相同,len统计数据多个会报错,len统计数据少的可以
案例3: 提取字典中的目标数据
代码:
counts={"lenovo":300,"HP":200,"DELL":100}
# 需求:提取上述中电脑数量大于等于200的字典数据
cc = {key:value for key,value in counts.items()if value>=200 }
print(cc)
1.3 集合推导式
需求:创建一个集合,数据为下发列表2次方
list1=[1,1,2]
代码:
list1=[1,1,2]
set1={i**2 for i in list1}
print(set1)
注意:集合有数据去重功能
1.4 总结
推导式的作用: 简化代码
推导式写法:
列表:[XX for XX in range()]
字典:{xx1:xx2 for ...in ...}
集合:{xx for xx in ...}
二.递归
2.1 递归的应用场景
递归是一种编程思想,应用场景:
1.在我们日常开发中,如果要遍历一个文件夹下面所有的文件,通常会使用递归来实现:
2.在后续的算法课程中,很多算法都离不开递归,例如:快速排序.
2.1.1 递归的特点
函数内部自己调用自己
必须有出口
2.2 应用
需求: 计算3以内的数字累加和
代码:
def sum(n):
if n==1:
return 1
return n+sum(n-1)
print(sum(3))
扩充: 如果不设置返回出口
def sum_numbers(num):
return num+sum_numbers(num-1)
sum_result=sum_numbers(3)
print(sum_result)
结果:
RecursionError: maximum recursion depth exceeded 超出最大递归深度
练习题:4以内的幂的2次方的和,例如:4²+3²+2²+1²
def sum(n):
if n==1:
return 1
return n**2+sum(n-1)
print(sum(4))