递归函数、迭代器、模块、生成器

一、递归函数

了解！！！

注意：实际开发中能不用递归就不用

1.什么是递归函数：f（n）

在函数体里面调用函数本身的函数，就是递归函数

2.递归的作用：循环能做的递归都能做

3.怎么写递归函数

第一步：确定临界值 - 循环结束的条件，在临界值的位置要让递归函数结束！
第二步：找关系 - 找当次循环f（n）和上次循环f（n-1）的关系；
第三步：假设函数的功能已经实现，通过f（n-1）来实现f（n）的功能

# 1+2+3+...n
def cc_sum(n):
    # 1.找临界值
    if n == 1:
        return 1
    # 2.找关系
    # cc_sum(n) = cc_sum(n-1) + n
    return cc_sum(n-1) + n
print(cc_sum(10))

# 练习 斐波那契数列：1,1,2,3,5,8...，求第n个数的值
def sepuence(n):
    if n == 1 or n == 2:
        return 1
    return sepuence(n-1)+sepuence(n-2)
print(sepuence(5))

4.能用循环就用循环而不用递归的原因

使用递归函数的时候在某一个瞬间其内存的使用超标，cpu负荷过载，程序会报错，无法完美执行程序并得到结果。而循环不会占用过多的内存，只是在一开始开辟的内存空间进行值的改变。

二、模块

1.什么是模块

在python中一个py文件就是一个模块

a.系统模块（标准库）：python系统提供的模块（安装解释器的时候已经导入到解释器中，使用的时候在代码里面直接导入）

• random模块 - 提供随机数
• math模块 - 提供数学运算
• json库 - 提供json数据相关操作
• re模块 - 提供正则表达式相关操作
• socket模块 - 提供python的套接字编程
• time模块 - 提供和时间相关的操作
• threading模块 - 提供和多线程相关的操作

b.自定义模块：程序员自己创建的py文件

别人写的模块 - 第三方库（需要先下载到解释器中，然后才能在代码中导入）

标准库和第三方库一般是通过模块提供变量、函数、类

2.怎么使用模块

• import 模块名 - 导入指定的模块，导入后可以使用模块中所有的全局变量导入后通过"模块名.变量"来使用模块中的内容

• from 模块名 import 变量1，变量2 - 导入指定的模块，导入后只能使用import后面的变量导入后直接使用变量，不用再前面加'模块名'

• from 模块名 import * -- 导入指定的模块并且可以直接使用里面所有的全局变量，导入后直接使用变量，不用再前面加'模块名'

！！！注意：

a.不管是使用import还是from-import，导入模块的实质是将导入的模块里面的所有代码执行一遍

b.python中一个模块不会重复导入多次，因为导入的时候系统会自动检查当前模块是否已经导入

4.怎么阻止模块中的内容被其他模块执行

将不希望被其他模块执行的代码放在if语句中
如果希望被其他模块执行的代码放在if语句外
（这儿的if语句指的是：if name == 'main':）

原理：

每个模块都有一个name属性，代表模块名，默认情况下它的值是py文件的文件名。
当前模块正在被执行（直接执行）的时候，模块属性name的值就会变成main
所以在其他模块导入的时候name的属性值变为当前模块名，不再是main，
所以if的结果为False，则不执行if里面的语句

print('==============import model1================')
import model1
print(model1.a)
# print(model1.b)  # 无法打印，因为在model1中被禁止执行

5.重命名 - 导入模块的时候可以对模块或者模块的内容重新命名

• import 模块名 as 新模块名
• from 模块名 import 变量名 as 新变量名1,变量名2 as 变量名2...

import model2 as newModel
print(newModel.name)

from model2 import name as cc_name
print(cc_name)

三、迭代器

1.什么是迭代器（iter）

是python提供的容器型数据类型
获取迭代器中的元素的时候只能从前往后一个个取，而且取了之后这个元素在迭代器中就不存在了

2.迭代器的字面量

得带器没有指定格式的字面量。迭代器作为容器，里面的元素只能通过将其他序列转换或者通过生成器生成
迭代器中的元素可以是任何类型的数据

# 将字符串转换成迭代器，迭代器中的元素就是字符串中的每个字符
iter1 = iter('cc520')
print(iter1)
# 将列表转换成迭代器
iter2 = iter(['cc', 520, ('forever', 1314), {'name': '陈儿'}])
print(iter2)

3.获取元素

（迭代器中额元素只支持查，不支持增删改）
迭代器只能通过next函数获取单个元素，for-in遍历一个个获取每一个元素
不管哪种方式获取，已经获取过的元素，在迭代器中就不存在

iter3 = iter('chener')

1.next

next(迭代器) -> 获取迭代器中最新的数据（最顶层的数据）
迭代器中的数据取完之后，迭代器任然存在，迭代器为空

print(next(iter3))
print(next(iter3))
print(next(iter3))
print(next(iter3))
print(next(iter3))
print(next(iter3))

# print(next(iter3))   # 报错，StopIteration，因为迭代器中的数据已经取完了
iter4 = iter('5201314')
for x in iter4:
    print('x:', x)

四、生成器

1.什么是生成器

生成器就是迭代器，迭代器不一定是生成器

2.生成器是怎么产生元素的

调用一个带有yield关键字的函数，就能获取到生成器

不带yield的函数：调用的时候回执行函数体，并且获取返回值

def func1():
    print('===')
    return 100
print(func1())

带yield的函数，调用的时候不会执行函数体，不会获取返回值，而是产生一个生成器（函数调用表达式就是一个生成器）

这个生成器中的元素就是yield关键字后面的值

def func2():
    print('****')
    return 100
    yield
print(func2())

2.生成器的元素

• 生成器也是只能通过next函数获取单个元素，for-in遍历一个个获取每一个元素

• 不管哪种方式获取，已经获取过的元素，在生成器中就不存在

• 生成器获取元素，实质就是去执行生成器对应的函数，每次执行到yield语句为止，并且会将yield后面的值作为当次获取到的元素，下次获取元素的时候会接着上次结束的位置往后执行，直到下一个yield为止....以此类推，直到函数结束.

print('~~~~~~~~~~~~~~~~~~~')
def func1():
    print('====')
    yield 520
    print('!!!!!!!!!!!')  # 在yield前面会打印， 在后面则不会，因为语句执行到yield就停止
    yield 100
gen1 = func1()
print(gen1)
print('打印：', next(gen1))
print('第一次结束！')
print(next(gen1))

练习：自建一个迭代器

def iter1(seq):
    for x in seq:
        yield x
iter3 = iter1('abc')
print(next(iter3))
print(next(iter3))
print(next(iter3))