递归函数,匿名函数,内置函数

Posted lijieshi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归函数,匿名函数,内置函数相关的知识,希望对你有一定的参考价值。

# 1,什么是递归函数,递归函数是在调用函数本身,直接或者间接调用
# 递归函数有递推和回溯两个阶段
# 递推:一层层地调用自身,进入下一层问题规模必须减少
# 回溯:有一个明确的结束条件,但条件满足的时候一层层回溯
def num(x):
if x==0:
return
num(x-1)

# 二分法:
nums=[1,2,3,4,5,6,7,8,9]
def seach(seach_nums,nums):
if len(nums)==0:
print(‘have no find‘)
return
print(nums)
mid_index=len(nums)//2
if seach_nums<nums[mid_index]:
nums=nums[:mid_index]
seach(seach_nums,nums)
elif seach_nums>nums[mid_index]:
nums=nums[mid_index+1:]
seach(seach_nums,nums)
else:
print(‘find it ‘)
seach(9,nums)

# 匿名函数:
# res=(lambda x,y:x+y)(1,2)
# 有名函数:基于函数名重复使用
# 匿名函数:没有绑定名字,只用一次即回收

# max,min,map,filter,sorted
# 1max的工作原理
# 1,首先将可迭代对象变成迭代器对象
# 2res=next(可迭代对象).将res当作参数传给key指定函数,然后将函数的返回值当作判断依据
salary={‘alex‘:200,
‘egon‘:2000,
‘jayce‘:188}
def func(k):
return salary[k]
print(max(salary,key=func))

l=[1,2,43,5,6,7,7]
sorted(l,reverse=True)


3,map的工作原理
(1),首先将可迭代对象变成迭代器对象
(2),res=next(可迭代器对象),将res当作参数传给第一个参数指定的函数,
然后将该函数的返回值当作map的结果之一
names=[‘wxx‘,‘lxx‘,‘zhangmingyan‘]
aaa=(lambda x:x+‘sb‘ ,names)
print(aaa)

4,filter的工作原理
1首先将可迭代对象变成迭代器对象
2res=next(可迭代器对象),将res当作参数传给第一个参数指定的函数,
然后filter会判断函数的返回值的真假,如果真则留下res
names=[‘alex‘,‘egon‘,‘wxx‘]
aaa=filter(lambda x:x.endswith(‘sb‘),names)


module=input(‘请输入‘)
m=__import__(module)
import可导入字符串格式模块名

































































以上是关于递归函数,匿名函数,内置函数的主要内容,如果未能解决你的问题,请参考以下文章

python内置函数匿名函数递归

递归函数,匿名函数,内置函数

6-1:递归内置函数匿名函数

python之内置函数匿名函数递归

内置函数2,匿名函数,递归函数

Day3-递归函数高阶函数匿名函数内置函数