函数递归+匿名函数+内置函数day15

Posted 2020-11-18 xiaocao736427460

一、函数递归

什么是函数递归：

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

其中，函数的递归有明确的结束条件，不能无限制的调用，否则会撑破内存，在Python中限定递归最多调用1000层。

1000层这个值是大概的数值，这个数值可以通过Python内置的功能进行更改。

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

　　递推：一层层递归调用下去，强调每次进入下一次递归，问题规模都在减小

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

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

循环（while）能做的，递归都可以，为什么还要递归？

　　因为相较于循环，递归无须确定循环次数，只需确定结束条件。

举个例子，递归的应用：

二分法：

有个从小到大排列对的列表，判断某个值是否在里面。

nums=[1,3,7,11,22,34,55,78,111,115,137,149,246,312]
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]:
        nums=nums[mid_index+1:]
        search(search_num,nums)
    elif search_num<nums[mid_index]:
        nums=nums[:mid_index]
    else:
        print(‘find it‘)
search(31,nums)

　二、匿名函数

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

匿名函数：没有绑定名字的下场就是使用一次就被回收了。

定义：

lambda x,y: x+y

其中冒号后面的值就相当于有名函数里的return 后面的值

res=( lambda x,y: x+y)(1,2)

max 工作原理：

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

2、res=next（迭代器对象）将res当作参数传给key指定的函数，然后将该函数的返回值当成判断的依据。

map的工作原理：

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

2、res=next（迭代器对象）将res当作参数传给第一参数指定的函数，然后将该函数的返回值当成结果之一

filter工作原理：

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

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

三、常用内置函数

1、

res=‘你好’.encode(‘utf-8‘)

res=bytes(‘你好’，encoding=‘utf-8‘)

2、

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

print(chr(65))　　　　　　#‘A‘

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

print(ord(‘a‘))　　　　　　#97

3、

将两个数进行取模运算，得到商和余数

print(divmod(10,3))　　　　　　#(3, 1)

4、

l=[‘a‘,‘b‘,‘c‘]　　　　　　#枚举
for item in enumerate(l):
print(item)

5、

l=‘[1,2,3]‘　　　　　　#将字符串中的东西拿出了执行一遍
l1=eval(l)
print(l1,type(l1))
print(l1[0])

6、

print(round(3.3))　　#四舍五入

7、

print(sum(range(101)))　　#求和

8、

将字符串变成模块名

module=input(‘请输入你要导入的模块名>>: ‘).strip() #module=‘asdfsadf‘
m=__import__(module)
print(m.time())