一.匿名函数

1.什么是匿名函数(可以看成类型是function的值)

没有函数名的函数叫匿名函数
注意：匿名函数也是函数，函数中除了声明语法以外，其他都适用于匿名函数

1)语法

lambda 参数列表:返回值(函数体)

2)说明

lambda - 关键字
参数列表 - 参数名1,参数名2,...
: - 固定写法，后面不需要换行或者缩进
返回值 - 任何有结果的表达式，它是匿名函数的函数体，相当于普通函数的return语句

调用匿名函数：保存匿名函数值的变量(实参列表)

3.参数

普通函数中除了用'参数名:类型'的形式来指定参数类型以外，其他的语法匿名函数都支持

二.变量的作用域

1.什么是变量的作用域

变量在程序中能够使用的范围

2.全局变量和局部变量

1)全局变量

没有声明在函数或者类里面的变量就是全局变量
作用域:从声明开始到文件结束的任何位置

2)局部变量

声明在函数或者类中的变量就是局部变量(函数的形参也是局部变量)
作用域:从声明开始到函数结束的任何位置

3.函数调用过程(内存)：压栈

当调用函数的时候，系统会自动在内存的栈区间为这个函数开辟一个独立的内存区域，
用来保存在函数中声明的变量，当函数调用结束时这个内存区域会自动释放。

4.global和nonlocal都是函数中的关键字，和return一样只能在函数体中使用

1)global - 在函数中声明一个全局变量

global 变量
变量 = value

2)nonlocal - 一般用在函数里面声明的二级函数

修改父级关系函数中对应的局部变量的值
nonlocal 变量
变量 = 值

三.递归函数

1.什么是递归函数

自己调用自己的函数(函数体中调用当前函数)
循环能做的事情递归都能做(死循环除外)
注意：能用循环解决的事情，递归都可以做

2.怎么写递归函数

第一步：找临界值(循环结束的条件)，需要结束函数
第二步：找关系(找f(n)和f(n-1)的关系) - 找当次循环和上次循环的关系
第三步：假设函数的功能已经实现，根据关系用f(n-1)去实现f(n)的功能

# 用递归实现1+..+N的值


def sum1(n: int):
    # 第一步：找临界值
    if n == 1:
        return 1
    # 第二步：找sum1(n)和sum1(n-1)的关系
    return sum1(n-1)+n


# 用递归求斐波那锲数列中第n个数
def sequence(n):
    if n == 1 or n == 2:
        return 1
    return sequence(n-1) + sequence(n-2)


# 练习：用递归实现以下功能
"""
n = 5
*****
****
***
**
*
n=4
****
***
**
*
"""


def print_mark(n: int):
    if n == 1:
        return '*'
    print(n*'*')
    return print_mark(n-1)


print(print_mark(5))

四.迭代器

1.迭代器(iter)

迭代器作为容器可以保存多个数据
数据的来源：1)将其他序列转换成迭代器 2)生成器

1)将其他序列转换成迭代器

iter1 = iter(序列)

2.获取元素

不管用什么方式获取了迭代器中的元素，该元素在迭代器中将不存在了，当迭代器中没有元素时
再取next将会报错

1)获取单个元素：next(迭代器)、迭代器.next() - 获取迭代器中的第一个元素

2)遍历 - for in遍历

五.生成器

1.什么是生成器

1)迭代器中的一种

2)带有一个yield关键字的函数在调用时就是一个生成器

如果一个函数中有yield关键字:

a.调用函数不会执行函数体

b.函数调用表达式的值不是函数的返回值，而是一个生成器对象

2.生成器产生数据的原理

1)yield后面可以跟数据，同一个函数可以有多个yield

一个生成器能够产生多少数据，就看执行完生成器对应的函数的函数体会遇到几次yield，
yield后面的值就是生成器能够产生的数据

2)每次获取生成器中的元素时，执行函数体，直至遇到yield后将yield后面的值作为返回结果，

再获取下一个值时会从上次结束的位置开始继续执行，直至再次遇到yield后返回值
注意：当函数体执行完后没有遇到yield则会报错