# 内置函数二#     1、lambda匿名函数#     2、sorted()#     3、filter()#     4、map()#     5、递归函数

# 一、lambda匿名函数# 未来解决一些简单的需求而设计的一句函数# func = lambda n: n**n  # n的n次方# print(func(5))# lambda表示的是匿名函数，不需要用def来声明，一句话就可以声明出一个函数# 语法：#     函数名 = lambda 参数: 返回值# 注意：#     1、函数的参数可以有多个，多个参数之间用逗号隔开#     2、匿名函数不管多复杂，只能写一行，且逻辑结束后直接返回数据#     3、返回值和正常的函数一样，可以是任意数据类型

# 匿名函数并不是谁一定没有名字，这里前面的变量就是一个函数名，说他是匿名原因# # 是我们通过__name__查看的时候是没有名字的，统一都叫lambda,在调用的时候没有# # 什么特别之处，像正常的函数调用即可

# 二、sorted()# 排序函数# 语法:sorted(Iterable, key=None, reverse=False)# Iterable：可迭代对象# key:排序规则（排序函数)，在sorted内部会将可迭代对象中的每一个元素传递给# 这个函数的参数，根据函数运算的结果进行排序# reverse:是否倒叙，True:倒叙，False:正序

# 和函数组合使用# 根据字符串长度进行排序# lst = ["麻花藤", "冈本次郎", "中央情报局", "狐仙"]# def func(s):#     return len(s)# print(sorted(lst, key = func)) # ['狐仙', '麻花藤', '冈本次郎', '中央情报局']# # 和lambda组合使用# lst = ["麻花藤", "冈本次郎", "中央情报局", "狐仙"]# print(sorted(lst, key = lambda s: len(s))) #['狐仙', '麻花藤', '冈本次郎', '中央情报局']

# 三、filter()# 筛选函数# 语法:filter(function, Iterable)# function:用来筛选的函数，在filter中会自动的把ilterable中的元素传递给function# 然后根据function返回值得True或者False来判断是否保留此项数据# ilterable:可迭代对象# lst = [1, 2, 3, 4, 5, 6, 7]   # 筛选偶数# lst_new = filter(lambda num: num % 2 == 0, lst)# print(lst_new) # <filter object at 0x00A327D0> 可迭代对象# print(list(lst_new))

# 四、map()# 映射函数# 语法：map(function,iterable)可以对可迭代对象中的每一个元素进行映射，分别# 取执行function# 计算列表每个元素的平方，放回新列表，与lambda连用# lst = [1, 2, 3, 4, 5]# lst_new = map(lambda num: num**2, lst)# print(lst_new) # <map object at 0x03432510># print("__iter__" in dir(lst_new))  # True# print(list(lst_new)) # [1, 4, 9, 16, 25]

# 五、递归# 在函数中调用函数本身，就是递归# def func():#     print("我是谁")# func()# func()

# 在python中递归的深度最大到998

# 递归的应用：# 我们可以使用递归来遍历各种树形结构，比如我们的文件夹系统，可以使用递归来遍历该# 文件夹中的所有文件# import os# def func(file,ceng):#     files = os.listdir(file)#     for fn in files:#         new_files = os.path.join(file, fn)#         if os.path.isdir(new_files):#             print("\t"*ceng, fn)#             func(new_files, ceng + 1)#         else:#             print("\t"*ceng, fn)# lst = os.listdir(path) # 打开一个文件夹. 获取到文件夹内的所有内容 ["a","b"]# for el in lst: # 当前文件夹内的所有的文件名(包括文件夹名字)#     # 拼接文件的真实路径#     file_real_path = os.path.join(path, el)#     # 判断这个路径是文件还是文件夹#     if os.path.isdir(file_real_path):#         # 递归的入口#         print(el)#         func(file_real_path) # 重新执行刚才的操作##     else: # 不是文件夹, 是文件#         # 递归的出口#         print(el)

# os:文件操作函数# os.listdir()：将目标文件所有文件名放在一个列表里# os.path.join():拼接文件夹# os.path.isdir():判断是否为文件夹

# os : 和操作系统相关的一些功能# os.listdir("d:/") 帮我们打开一个文件夹. 返回文件夹内的所有内容(文件的名字)# os.path.join("马化腾","马云")   马化腾/马云# os.path.isdir(路径) 判断这个路径是文件夹还是文件

# 六、二分法查找# ⼆分查找. 每次能够排除掉⼀半的数据. 查找的效率非常⾼. 但是局限性比较⼤. 必须是有# 序序列才可以使⽤⼆分查找# 要求: 查找的序列必须是有序序列.# 判断n是否在lst中出现. 如果出现请返回n所在的位置# lst = [22, 33, 44, 55, 66, 77, 88, 99, 101, 238, 345, 456, 567, 678, 789]

# 二分法查找——非递归算法（优选）# n = int(input("请输入一个数:"))# left = 0 # 列表的左边界# right = len(lst) - 1 # 列表的右边界# while left <= right: #d当左边界大于右边界则没找打这个数，循环借宿#     mid = (left + right) // 2#     if n < lst[mid]: # 你输入的数小于中间值则右边界为 mid -1#         right = mid -1#     if n > lst[mid]:  # 你输入的数小于中间值则左边界为 left  -1#         left = mid + 1#     if n == lst[mid]:#         print("有")#         break# else:#     print("没有")

# 二分法——递归# lst = [22, 33, 44, 55, 66, 77, 88, 99, 101, 238, 345, 456, 567, 678, 789]# n = int(input("请输入一个数:"))# def func(lst, n, left, right):#     mid = (left + right) // 2#     if left > right:#         print("没有")#         return False#     if n < lst[mid]:#         right = mid - 1#         return func(lst, n, left, right)#     if n > lst[mid]:#         left = mid + 1#         return func(lst, n, left, right)#     if n == lst[mid]:#         print("有")#         return True# # func(lst, n, 0, (len(lst)-1))# result = func(lst, n, 0, (len(lst)-1))# print(result)

# 切换列表# lst = [22, 33, 44, 55, 66, 77, 88, 99, 101, 238, 345, 456, 567, 678, 789]# n = int(input("请输入一个数:"))# def func(lst,n):#     left = 0#     right = len(lst)-1#     mid = (left + right) // 2#     if n < lst[mid]:#         return func(lst[:mid], n)#     elif n > lst[mid]:#         return func(lst[mid+1:], n)#     elif len(lst) == 0:#         print("没有")#         return False#     else:#         print("找到了")#         return True# func(lst,n)# print(func(lst,n))

# 七、递归深度# python中最大的递归深度是1000 但是你永远到不了1000