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

感情迁移 提交于 2020-03-16 06:26:52

一、函数递归

什么是函数递归:

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

其中,函数的递归有明确的结束条件,不能无限制的调用,否则会撑破内存,在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())

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!