Day11总结

递归函数

1.递归函数：在函数中调用函数就是递归函数
2.方法步骤
第一步：声明函数（和普通函数一样）
第二步：找临界值（函数结束的条件）
第三步：找关系
假设函数的功能已经实现了，找f（n）与f（n—1）的关系
第四步：使用f（n-1）去实现f（n）的功能

例：用递归实现：1+2+3+...+N

def print_star(n):
    if n == 1:
        return '*'

    print(n*'*')
    print_star(n-1)

print_star(7)

匿名函数

1.语法：lambda 参数列表：返回值
2.说明
lambda - 关键字，固定写法
参数列表 - 形参列表，以‘参数名1，参数名2，...’
: - 固定写法
返回值 - 写任何有结果的表达式都可以

注意：匿名函数的函数体，只有一条语句，而且这条语句的结果就是函数的返回值（不需要return）

3.使用条件
a.函数的功能一行代码就可以实现
b.函数的功能不会重复使用

例：求两个数的和

sum1 = lambda num1, num2: num1 + num2
print(type(sum1))
print(sum1(10, 20))

补充：Python中的三目运算符

C语言：条件语句？值1：值2 —— 如果条件语句的结果为True，整个表达式的结果是值1否则是值2
Python：值1 if 条件语句 else 值2 —— 如果条件语句的结果是True，整个表达式的结果是值1否则是值2

例：写一个匿名函数，求两个数的最大值

max_value = lambda num1,num2: num1 if num1>num2 else num2
print(max_value(10,2))

实参高阶函数

概念：一个函数可以作为另一个函数的参数，如果一个函数的参数也是函数，那么这种函数叫实参高阶函数。

返回值高阶函数

概念：一个函数的返回值如果也是一个函数，那么这个函数就是返回值高阶函数

迭代器

1.什么是迭代器
a.迭代器是容器型数据类型（序列），可变（不支持增删改），有序（不支持下标操作）
b.保存在迭代器中的元素，只能取，并且取出后迭代器中就不再保存，也不可以再往迭代器中添加元素
c.迭代器没有对应格式的数据，迭代器只能通过将其他的序列转换成迭代器，或者是生成器

2.获取迭代器中的元素（不管用什么样的方式去获取迭代器中的元素，获取一个就会少一个）
a.获取单个元素：next（迭代器） - 获取迭代器顶部的元素（最上层/第一个元素）
b.遍历 (for)

生成器

1.什么是生成器
a.生成器就是迭代器 - 获取元素和迭代器一样（只能单个单个取，且取一个少一个）
b.调用函数体中有yield关键字的函数，就可以得到一个生成器

2.yield
a. yield只能出现在函数体中
b.调用有yield关键字的函数，不会执行函数体，也不会获取返回值，而是得到一个生成器

例：

def func1():
    print('我是一个函数')
    yield
    return 100

print(func1())

3.生成器怎么产生数据
a.看一个生成器能够产生几个数据，看执行完生成器对应的函数会遇到几次yield；yield后面的值就是生成器能产生数据

def func2():
    yield 'abc'
    yield 'd' 'c'

gen1 = func2()
print(gen1)
print(next(gen1))
print(next(gen1))

4.生成器生成数据的原理
生成器不会同时去将所有的元素保存起来，而是需要数据时产生数据
获取生成器元素的时候，就去执行生成器对应的函数的函数体，从前往后执行，
直到遇到yield为止，并且将yield后面的值作为结果，同时保存结果位置；
下次获取下一个元素的时候，接着上次结束的位置往后执行，直到遇到下一个yield；
以此类推...
如果执行到函数结束都没有遇到yield，next函数会报StopIteration错误

def func3():
    print('======第一个数据=======')
    yield 1
    print('======第二个数据=======')
    yield 2
    print('======第三个数据=======')
    yield 3
    print('end')

gen2 = func3()
print(next(gen2))
print(next(gen2))
print(next(gen2))

生成式

1.生成式本质就是生成器
2.语法1
（表达式 for 变量 in 序列） - 创建一个生成器

def func1():
    for 变量 in 序列：
        yield 表达式

[表达式 for 变量 in 序列] - 将生成式对应的生成器转换成列表
语法2
(表达式 for 变量 in 序列 if 条件语句) - 创建一个生成器

ef func2():
    for 变量 in 序列：
        if 条件
           yield 变量