函数知识拓展

函数知识拓展

  · 递归函数

  · 算法（二分法)

  · 三元表达式

  · 列表生成式 字典生成式

  · 匿名函数

  一、递归函数

  递归：函数在运行过程中 直接或者间接的调用自身

# 官网表示:python默认的最大递归深度为1000次
# import sys
# print(sys.getrecursionlimit())
# print(sys.setrecursionlimit(2000))
count = 1
def index():
    global count
    count += 1
    print(count)
    print('from index')
    index()
index()

# def func():
#     print('from func')
#     index()
# def index():
#     print('from index')
#     func()
# index()

递归：

        1.递推

            一层层往下推导答案（每次递归之后复制度相较于上一次一定不要有所下降）

        2.回溯

            依据最后的结论往后推导出最初需要的答案

        递归一定要有结束条件

  二、算法之二分法

    什么是二分法？

    二分法的存在是为了更高效的解决问题，

    二分法能够使用的场景 数据集必须有序

    

def my_partner(target_num, l):  # target_num=321  l=l
    if len(l) == 0:
        print('不好意思 我尽力 没找到')
        return
    # 先获取中间位置索引值
    middle_index = len(l) // 2  # 8
    # 判断中间索引对应的值比目标值大还是小
    if target_num > l[middle_index]:
        # 说明要找的元素只可能出现在列表的右侧
        l_right = l[middle_index + 1:]  # l[9:]
        print(l_right)
        my_partner(target_num, l_right)
    elif target_num < l[middle_index]:
        # 说明要找的元素只可能出现在列表的左侧
        l_left = l[:middle_index]
        print(l_left)
        my_partner(target_num, l_left)
    else:
        print('找到了', target_num)
# my_partner(444, l)  找不到 需要添加结束条件
# my_partner(11, l)  # 要查找的元素在开头  那么还没有依次查找的效率高

  三、 三元表达式

  三元表达式是当功能需求仅仅是二选一的情况下  那么推荐使用三元表达式

# def my_max(a, b):
#     return a if a > b else b

  条件成立采用if前面的值 if 条件 else 条件不成立采用else后面的值

  三元表达式尽量不要嵌套使用

  四、列表生成式

  为列表数据添加信息

name_list = ['jason', 'kevin', 'tony', 'jerry']
# 给列表中所有的人名加上_DSB后缀
'''传统做法'''
# 1.定义一个空列表
# new_list = []
# 2.for循环老列表
# for name in name_list:
# 3.生成新的名字
# new_name = '%s_DSB'%name
# 4.添加到新的列表中
# new_list.append(new_name)
# print(new_list)
'''列表生成式'''
# res = ['%s_DSB' % name for name in name_list]
# print(res)


'''传统做法'''
# 1.定义一个空列表
# new_list = []
# # 2.for循环老列表
# for name in name_list:
#     # 3.生成新的名字
#     if name == 'jason':
#         continue
#     else:
#         new_name = '%s_DSB'%name
#         # 4.添加到新的列表中
#         new_list.append(new_name)
# print(new_list)
'''列表生成式'''
# res = ['%s_DSB' % name for name in name_list if name != 'jason']
# print(res)

  五、字典生成式

# l1 = ['name', 'age', 'hobby']
# l2 = ['jason', 18, 'read']
# new_dict = {}
# for i in range(len(l1)):
#     new_dict[l1[i]] = l2[i]
# print(new_dict)

# count = 0
# for i in l1:
#     print(count,i)
#     count += 1

# 枚举
'''
enumerate(l1)
    针对该方法使用for循环取值 每次会产生两个结果
        第一个是从0开始的数字
        第二个是被循环对象里面的元素
    还可以通过start参数控制起始位置
'''
# for i, j in enumerate(l1, start=1):
#     print(i, j)


name_list = ['jason', 'kevin', 'tony', 'jerry']
# res = {i: j for i, j in enumerate(name_list) if j != 'jason'}
# print(res)

# res1 = {i for i,j in enumerate(name_list)}
# print(res1,type(res1))

# 迭代器
res2 = (i for i,j in enumerate(name_list))
print(res2)

  六、匿名函数

  没有名字的函数

  语法格式

        lambda 形参：返回值

# print(lambda x:x**2)
# def index():
#     pass
# print(index)
# print((lambda x: x ** 2)(2))
# 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)))