第十五章 函数————函数的递归、生成器send 、匿名函数
1.生成器send方法
send的工作原理
1.send发生信息给当前停止的yield
2.再去调用__next__()方法,生成器接着往下指向,返回下一个yield值并停止
例:
persons=['张三', '李四', '王五', '赵六', '钱七']
def order(persons):
for i in ragne(len(persongs)):
if i==0:
print('%s在面试' % persons[0])
else:
print('%s叫%s在面试' % (name, persons[i]))
print('%s面试完毕' % persons[i])
name = yield persons [i]
obj = order(persons)
for i in range(len(persons)):
if i == 0:
p = obj.__next__()
else:
p = obj.send(p)
print('=============================')
2.函数的递归
递归:
函数直接或间接调用本身,都称之为递归
回溯:找寻答案的过程
递推:推出答案的过程
前提条件:
1.递归必须有出口
2.递归回溯地推的条件一定有规律
例:
def get_age(count):
if count ==1
return 58
age = get_age(count -1)-2
return age
age = get_age(3)
print(age)
例:
def jiecheng(n):
if n==1 or n ==0
return 1
j = n *jiecheng(n-1)
return j
res = jiecheng (5)
print (res)
3.匿名函数
def fn (*args,**kwargs):
函数体
return'返回'
匿名函数:
1.匿名函数没有函数名
2.匿名函数的关键字采用 lambda
3.关键字 lambda 与标识函数功能体 之间一定是参数,所以省略()
4.匿名函数是没有函数体,只有返回值,所以函数体和返回值的return关键字都省略了
lambda *args,**kwargs: 'f返回值'
注意:
1.参数的使用和有名函数一样,六种形参都支持
2.返回值必需明确成一个值,可以为单个值对象,也可以为一个容器对象
a = lambda *args,**kwargs:'返回值1','返回值2'
print(a)
(<function <lambda> at 0x0000022D0B7E88C8>, '返回值2')
返回值1
print(a[0]())
正确返回两个值: 主动构成成容器类型
lambda *args, **kwargs: ('返回值1', '返回值2')
4.max结合匿名函数工作原理
1.max内部会遍历iter,将遍历结果一一传给lambda的参数x
2.依据lambda的返回值作为比较条件,得到最大条件下的那个遍历值
3.对外返回最大的遍历值
max(iter, lambda x: x)
min工作原理一样,得到的是最小值
5.常用的内置函数
map(lambda x: x * 2, [3, 1, 2]) # 将遍历结果映射为任意类型值 [6, 2, 4]
from functools import reduce
reduce(lambda x, y: x * y, [3, 1, 2]) # 6
sorted(iter, fn, reverse)
dic = {
'owen': (1, 88888),
'zero': (2, 66666),
'tom': (3, 77777),
}
res = sorted(dic, key=lambda k: dic[k][1])
print(res) # ['zero', 'tom', 'owen']
res = sorted(dic, key=lambda k: dic[k][1], reverse=True)
print(res) # ['owen', 'tom', 'zero']
1.与类型相关的
list() str() ord() chr() bool() int() ...
print(ord('A'))
print(chr(97))
2.进制转化
print(bin(10)) # 1010
print(oct(10)) # 12
print(hex(10)) # a
print(0b1111) # 15
print(0o10) # 8
print(0x11) # 17
3.常用操作类的
range() len() iter() next() enumerate() id() type() print() input() open()
4.原义字符串
print(r'a\nb')
print(ascii('a\nb'))
print(repr('a\nb'))
5.数学相关运算
abs() sum() max() min() pow() sorted()
print(abs(-1))
print(pow(2, 3)) # 2**3
print(pow(2, 3, 3)) # 2**3%3