2019-01-07day11学习总结

递归函数

实际开发的时候能不用递归就不用递归

1. 什么是递归函数

函数中调用函数本身的函数就是递归函数

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

3. 怎样写递归函数：f(n)

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

def digui_sum(n):
    # 1. 找临界值
    if n == 1:
        return 1
    # 2. 找关系
    """
    找digui_sum(n)与digui_sum(n-1)的关系
    digui_sum(n)
    """

4. 循环能做的事情不能使用递归做！

模块

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 * - 在程序中直接导入指定的模块，导入后可以使用模块中所有的全局变量（包含了普通的变量、函数和类），导入后直接使用变量，不用在前面加'模块名.'

3. 导入模块的实质：

a. 不管是使用import还是使用from-import，导入模块的时候都会执行模块中所有的代码

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

经导入

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

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

原理：

每个模块都有一个name属性，代表模块名。默认情况下它的值是py文件的文件名。
当当前模块正在被执行（直接执行）的时候，模块属性name的值就会变成'main'

5. 重命名

导入模块的时候可以对模块或者模块中的内容进行重命名。
import 模块名 as 新模块名
from 模块名 import 变量名1 as 新变量名1，变量名2 as 新变量名2...

迭代器

1. 什么是迭代器(iter)

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

2. 迭代器的字面量

迭代器没有指定格式的字面量，迭代器作为容器里面的元素只能通过将其他序列转换或者通
过生成器生成

3. 获取元素

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

next(迭代器) -> 获取迭代器中最新的数据（最顶层）

iter3 = iter('hello')
print(next(iter3))
print(next(iter3))
print(next(iter3))
print(next(iter3))
print(next(iter3))
# print(next(iter3))      报StopIteration的异常，因为在这迭代器中的数据已经取完了

iter3 = iter('123456')
print(next(iter3))

for x in iter3:
    print('x:', x)

# print(next(iter3))

生成器

1. 什么是生成器

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

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

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

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

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

3. 生成器的元素

生成器中的元素也是通过next或者for-in

生成器获取元素，实质就是去执行生成器对应的函数，每次执行到yield语句为止，并且会将yield后面的值作为当次获取到的元素；下次获取元素的时候会接着上次结束的位置继续往后执行，直到遇到下一个yield为止。。。以此类推直到函数结束，如果执行到函数结束没有遇到yield，那么就会报错StopIteration。