1、什么是函数递归？

函数递归调用（是一种特殊的嵌套调用）：在调用的函数过程中，又直接或者间接的调用了该函数本身

递归必须要有两个明确的阶段：

递推：一层一层递归调用下去，强调每进入下一层递归问题的规模都必须有所减少；

回溯：递归必须要有一个明确的结束条件，在满足该条件时结束递推，开始一层层回溯

递归的精髓在于通过不断的重复逼近一个最终的结果

2、怎么用？

# import sys
# print(sys.getrecursionlimit())  #改递归深度
# sys.setrecursionlimit(3000)
# def foo(n):
#     print('from foo',n)
#     foo(n+1)
# foo(0)

def foo(n):
    if n ==1:
        return 10
    return foo(n-1)+2
print(foo(5))

a =[1,[2,[3,[4,[5,[6,[7,[8,[9,]]]]]]]]]
def tell(a):
    for x in a:
        if type(x) is list:
            tell(x)
        else :
            print(x)
print(tell(a))

3、二分法

#二分法
nums=[1,3,7,11,22,34,55,78,111,115,137,149,246,371]
def search(search_num,nums):  #传两个参数，一个列表，一个是被检测元素
    print(nums)
    if len(nums) == 0:   #如果是空列表，就没有
        print('not exists')
        return
    mid_index=len(nums) // 2    #取中间的索引值，进而取得所对应的值
    if search_num > nums[mid_index]: #判断被检测的元素如果大于列表的中间值
        # in the right
        nums=nums[mid_index+1:]  #截断列表，保留大于中间值的那一段 （从中间值加一的那个值开始，到最后）
        search(search_num,nums)
    elif search_num < nums[mid_index]: #判断被检测的元素如果小于列表的中间值
        # in the left
        nums=nums[:mid_index]    #截断列表，保留小于中间值的那一段列表
        search(search_num,nums)
    else:
        print('find it')

search(34,nums)

4、匿名函数
没有绑定名字用一次就回收了

#有名函数
def fun(x,y):
    return x+y
fun(1,2)
#匿名函数格式
res = (lambda x,y: x+y)(1,2)
print(res)

5、内置函数

#max函数应用
salaries={
    'egon':3000,
    'alex':100000000,
    'wupeiqi':10000,
    'yuanhao':2000
}
#取工资最高的人名
#max 工资原理
#首先将salaries由可迭代对象变成迭代器对象，通过next方法将迭代器对象取出的值依次传给key指定的函数
#然后将该函数的返回值当作判断依据
def func(k):
    return salaries [k]
print(max(salaries,key = func))  #有参数名方法
print(max( salaries, key=lambda k:salaries[k])) #无参数名方法

# 函数sorted
# l=[10,1,3,-9,22]
# print(sorted(l))  #从小到大排序
# l1=sorted(l,reverse=True )  #从大到小排序
# print(l1)
salaries={
    'egon':3000,
    'alex':100000000,
    'wupeiqi':10000,
    'yuanhao':2000
}
def func(x):
    return (salaries[x])
print(sorted(salaries,key=func ,reverse=True ) )

# print(sorted(salaries ,key=lambda k:salaries[k]) ) #工资从小到大
# print(sorted(salaries ,key=lambda x:salaries[x] ,reverse=True)) #工资从小到大

# map 函数
#将可迭代对象a,变成迭代器对象，通过next方法依次取值，将值做为参数传给指定的函数，函数的返回值就是结果之一
# a =['ffr','ggg','uuu','dfgb']
# a1 =map(lambda x:x+'cc', a)
# print(list(a1))

# filter() 函数 用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。

#将可迭代对象变成迭代器对象，用next 方法依次取值，将值作为参数传给指定的函数，
# filter会判断函数的返回值真假，如果为真留下相应的值

names=['alexSB','egon','wxxSB','OLDBOYSB']

# print([x  for x in names  if x.endswith('SB')]) #列表生成式
names1=filter( lambda  x: x.endswith('SB'), names)
print(list(names1))