递归函数、列表/字典生成式、二分法、匿名函数
作者：互联网
目录
一、递归函数
二、算法之二分法
三、三元表达式
四、列表生成式
五、其他生成式
六、匿名函数
一、递归函数
递归：函数在运行过程中，直接或者间接调用了自身。
官网表示python的最大递归深度1000，可以修改，但是没有实际意义。
递归两个阶段：1.递推：一层层往下推导答案（每次递推后的复杂度都比上一层降低）；2.回溯：根据最后的答案往下推导出最初想要的答案。
# 1.直接调用自身：停不下来，一直执行到python的最大递归深度然后报错
def index():
print('哈哈哈')
index()
index()
# 2.间接调用自身：停不下来，一直执行到python的最大递归深度然后报错
def func():
print('哈哈哈')
index()
def index():
print('嘿嘿嘿')
func()
index()
# 3.修改递归深度为2000:用 sys.setrecursionlimit()括号内放需要的深度。修改了也没有啥实际意义
import sys
print(sys.getrecursionlimit())
res = sys.setrecursionlimit(2000)
print(res)
count = 1 # 定义一个计数器
def index():
global count # 修改全局变量
count += 1 # 每次加1
print(count) # 打印计数
index() # 直接调用自身
index() # 调用
# 4.递推函数小练习：把下面列表里的每个元素都打印出来，不打印列表
list1 = [1, [2, [3, [4, [5, [6, [7, [8, [9, [10, [11, [12, [13, [14, ]]]]]]]]]]]]]]
# 思路：循环列表取值，然后判断是否数字，如果数字直接打印，如果不是继续循环新列表取数再判断是否数字，如果是打印如果不是再继续循环新列表。。。
# 循环可以用for或者用函数，但是如果用for实现的话数太多需要循环写很多次，所以选择用函数实现
# 4.1 定义函数，循环取值
def get_num(list1):
for i in list1:
# 4.2 判断是否数字，用类型关键字即可,如果是直接打印
if type(i) is int:
print(i)
# 4.3 如果不是数字那就只能是列表了，继续循环
else:
get_num(i)
# 4.4 调用函数
get_num(list1)
二、算法之二分法
算法：解决问题的高效方法。
二分法：算法中最简单的，连入门级都算不上。二分法又称为折半法，一般用于数据量大中查找值，要求数据集必须是有序的。通俗的说就是把数据集一分为二，再一分为二再一分为二一直分到最后一个数据再判断。
l = [11, 23, 43, 57, 68, 76, 81, 99, 123, 321, 432, 567, 666, 712, 899, 999, 1111]
'''
思路：找到列表的中间位置的数据跟查找值进行比较，如果一样就直接打印找到了，如果大了就在左半边，如果小了就在右半边。
用函数进行循环二分操作，然后找到最后空列表还没找到的话，就不存在直接打印找不到。
'''
# 定义函数
def index(target_num, l):
# 判断列表是否空的，空的就打印找不到
if len(l) == 0:
print('没找到')
return
# 如果不是空的就执行以下二分操作，先找中间值
m_num = len(l) // 2
# 与查找值比较,然后继续循环二分操作
if l[m_num] > target_num:
l_l = l[:m_num]
print(l_l)
index(target_num, l_l)
elif l[m_num] < target_num:
l_r = l[m_num + 1:]
print(l_r)
index(target_num, l_r)
else:
print('找到了%s' % target_num)
index(1, l) # 查找值1
三、三元表达式
三元表达式是python为我们提供的简化代码的一种解决方案。一般用于两个功能二选一的情况。三元表达式尽量不要嵌套使用。
结构：条件成立采用if前面的值 if 条件 else 条件不成立采用后面的值
def index(a, b):
if a > b:
return a
return b
# 语法格式：条件成立采用if前面的值 if条件 else 条件不成立采用else后面的值
# 以上用三元表达式可以写成：
def index(a, b):
return a if a > b else b
# 三元表达式嵌套
def index(a, b):
res = '干饭' if a > b else ('不管饭' if a > b else '啥')
print(res)
index(1, 8)
is_free = input('是否免费y/n：').strip()
if is_free == 'y':
print('免费')
else:
print('收费')
# 使用三元表达式
is_free = input('是否免费y/n：').strip()
print('免费') if is_free == 'y' else print('收费')
四、列表生成式
列表生成式是python给我们提供的一种简化代码的解决方案，用于快速生成列表。
name_list = ['jason', 'kevin', 'tony', 'jerry']
# 给列表中所有的人名加上_DSB后缀
'''传统做法'''
# 思路：定义一个空列表，用for循环取数然后加上后缀再放到空列表里面去，最后打印出来
new_list = []
for name in name_list:
name1 = '%s_DSB' % name
new_list.append(name1)
print(new_list)
'''列表生成式'''
res = ['%s_DSB' % name for name in name_list]
print(res)
name_list = ['jason', 'kevin', 'tony', 'jerry']
# 除了jason外，给列表中所有的人名加上_DSB后缀
'''传统做法'''
# 思路：定义一个空列表，用for循环取数判断是不是jason，如果是就跳过，如果不是然后加上后缀再放到空列表里面去，最后打印出来
name_list1 = []
for name in name_list:
if name == 'jason':
continue
else:
name2 = '%s_DSB' % name
name_list1.append(name2)
print(name_list1)
'''列表生成式'''
res2 = ['%s_DSB' % name for name in name_list if name != 'jason']
print(res2)
五、其他生成式
1.字典表达式
name_list = ['jason', 'kevin', 'tony', 'jerry']
res = {i: j for i, j in enumerate(name_list, start=1) if j != 'jason'} # 开始计数位置1
print(res)
2.集合表达式
res1 = {i for i, j in enumerate(name_list)}
print(res1, type(res1))
3.枚举：
l1 = ['name', 'age', 'hobby']
l2 = ['jason', 18, 'read']
# 1.把两个列表的元素按照从左到右组织成字典
new_dict = {}
for i in range(len(l1)):
new_dict[l1[i]] = l2[i]
print(new_dict)
# 2. 枚举enumerate()的用法
count = 0
for i in l1:
print(count, i)
count += 1
# 可以写成：
for i, j in enumerate(l1, start=1): # start=1即从1开始
print(i, j)
六、匿名函数
匿名函数即没有名字的函数，一般不会独立使用，都是配合其他函数使用。
语法格式：limbda 形参：返回值
print(lambda x: x**2) # x是形参，x**2是返回值 打印空函数就是打印内存地址
print((lambda x: x ** 2)(2)) # 传参x =2进匿名函数，返回值2的平方为4
# 分开写的格式：
res = lambda x: x ** 2
print(res(2))
'''匿名函数一般不会单独使用 都是配合其他函数一起使用'''
# map() 映射
l = [1, 2, 3, 4, 5, 6, 7, 8, 9]
def index(n):
return n ** 2
print(list(map(lambda x: x**2, l)))
标签：index,name,递归函数,生成式,list,列表,二分法,num,print 来源： https://www.cnblogs.com/90s-blog/p/15572662.html