一：递归函数

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

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

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

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

开始一层一层回溯

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

例子：用递归实现列表二分法查找元素

有一个从小到大排列的整型数字列表

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(31,nums)

二：匿名函数

1：# 有名函数：基于函数名重复使用

2：# 匿名函数:没有绑定名字的下场是用一次就回收了

# f=lambda x,y:x+y

# print(f)

# print(f(1,2))

三：常用内置函数配合lambda函数的使用 #max min map filter sorted

salaries={

'egon':3000,

'alex':100000000,

'wupeiqi':10000,

'yuanhao':2000

}

# max的工作原理

#1 首先将可迭代对象变成迭代器对象

#2 res=next(可迭代器对象),将res当作参数传给key指定的函数,然后将该函数的返回值当作判断依据

# def func(k):

# return salaries[k]

# print(max(salaries,key=func)) #next(iter_s)

#'egon', v1=func('egon')

#'alex', v2=func('alex')

#'wupeiqi', v3=func('wupeiqi')

#'yuanhao', v4=func('yuanhao')

res=max(salaries , key=lambda key:salaties[key])#配合lambda函数使用将薪资最高的人取出来

print(res)

print(min(salaries,key=lambda k:salaries[k])) #next(iter_s) #取出薪资最低的人原理与max一样

# salaries={

# 'egon':3000,

# 'alex':100000000,

# 'wupeiqi':10000,

# 'yuanhao':2000

# }

# print(sorted(salaries,key=lambda k:salaries[k],reverse=True))#将字典里的人物按照薪资进行排序，reverse可以控制 排序方式，顺序或者倒序。

# map的工作原理

#1 首先将可迭代对象变成迭代器对象

#2 res=next(可迭代器对象),将res当作参数传给第一个参数指定的函数,然后将该函数的返回值当作map的结果之一

# aaa=map(lambda x:x+"_SB",names)

# print(aaa)

# print(list(aaa))

# filter的工作原理#过滤函数

#1 首先将可迭代对象变成迭代器对象

#2 res=next(可迭代器对象),将res当作参数传给第一个参数指定的函数,然后filter会判断函数的返回值的真假,如果为真则留 下res

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

# print([name for name in names if name.endswith('SB')])#列表推到式取出以SB结尾的名字

aaa=filter(lambda x:x.endswith('SB'),names)#使用过滤函数取出以SB结尾的名字

print(aaa) #迭代器对象

print(list(aaa))

四：其他需要掌握的内置函数：

1，bytes

# res='你好'.encode('utf-8')#将unicode字符转成字节类型

# print(res)

# res=bytes('你好',encoding='utf-8')#直接用bytes可以转换

# print(res)

2，chr 参考ascii表将数字转成字符，ord将字符转换成对应的数字

# 参考ASCII表将数字转成对应的字符

# print(chr(65))

# print(chr(90))

# 参考ASCII表将字符转成对应的数字

# print(ord('A'))

3，divmod 求商和余数

# print(divmod(10,3))#打印结果为3余1

4，enumerate 枚举

# l=['a','b','c']

# for k ，item in enumerate(l):

# print(k，item)

5， eval 把字符串中的表达式拿出来运行一下

# l='[1,2,3]'

# l1=eval(l)#将列表形式的字符串取出来，拿到一个列表，可以依靠索引取值，多用于从文件中取出列表，字典之类的 数据类型

# print(l1,type(l1))

# print(l1[0])

6，pow

# print(pow(3,2,2)) #与 (3 ** 2) % 2类似，先平方再求余

7，round 四舍五入

# print(round(3.3)) #结果为3

#print(round(3.5)）#结果为4

8，sum求和函数

# print(sum(range(101))) #1到100的值

9，—import— 用来导入以字符串形式输入的模块

module=input('请输入你要导入的模块名>>: ').strip() #module='asdfsadf'

m=__import__(module)

print(m.time())

五：其他需要了解的内置函数

1, # print(abs(-13)) #求绝对值的方法

2, # print(all([1,2,3,])) #全部为True则为真

3, # print(all([])) #空的可迭代对象为真

4, # print(any([0,None,'',1])) #有一个为True则为True

5, # print(any([0,None,'',0])) #False

6, # print(any([])) #空列表为假

7, # print(bin(3)) #11 #十进制转换成二进制

8, # print(oct(9)) #11 #十进制转成八进制

9, # print(hex(17)) #11 #十进制转成十六进制

10,# print(callable(len)) #函数是否能被调用

11, # import time

12, # print(dir(time)) #列举出所有:time.名字

13, # s=frozenset({1,2,3}) # 不可变集合

14, # s1=set({1,2,3}) # 可变集合

15, # # print(globals()) #查看全局变量

16, # # print(locals()) #查看局部变量

17, # hash([1,2,3]) #是否可以被hash

18, # def func():

# """

# 文档注释

# :return:

# """

# pass

# print(help(func)) #help函数查看一个函数的帮助文档

19, # l=['a','b','c','d','e']

# s=slice(1,4,2) #类似于先定义一个切片方式，以后可以方便连续使用

# print(l[1:4:2])

# print(l[s])

20，# print(vars())#返回对象object的属性和属性值的字典对象，如果没有参数，就打印当前调用位置的属性和属性值 类似 locals()。