一递归函数
1.什么是递归函数
函数中调用函数本身的函数就是递归函数
2.递归的作用：循环能做的事情递归都能做
3.怎么写递归函数
第一步：确定临界值 - 循环结束的条件，在临界值得位置要让递归函数结束
第二步：找关系 - 找当次循环和上次循环的关系；
找f(n)和f(n-1)的关系
第三步：假设函数的功能已经实现，通过f(n-1)来实现f(n)的功能
例如：求斐波拉切数列第n个数
1,1,2,3,5,8......
def sequence(n):
# 1.找临界值
if n==1 or n==2:
return 1
# 2.f(n)和f(n-1)
return sequence(n-1)+sequence(n-2)
print(sequence(20))
二.什么是模块
1.在python中一个py文件时就是一个模块
a.系统模块 - 程序员自己创建的py文件（安装解析器的时候已经导入到解析器中了，使用的时候在代码中直接导入）
random模块 - python系统提供的模块
json库 - 提供json 数据相关操作
re模块 - 提供正则表达式的相关操作
socket模块 - 提供python套接字编程
threading模块 - 提供和线程相关的操作
b.自定义模块
自己写的模块：
别人写的模块 - 第三方库（需要下载到解释器中，然后才能在代码中导入）
标准库和第三方库一般是通过模块提供变量、函数、类
2.怎么使用模块
import 模块名 -直接导入指定的模块，可以使用模块中所有的全局变量（包含了函数、变量、类）导入后通过'模块名.变量'来使用模块中的内容
from 模块名 变量1，变量2 -导入指定的模块，只能使用import后边的变量，不用加'模块名.'
from 模块名 import* --在程序中导入指定的模块，并且可以使用里面的所有的全局变量
3.导入模块的实质
a.不管是使用import还是from-import，导入模块的时候都会执行模块中所有代码
b.重复导入模块只会执行一次，导入模块是系统会自动检查是否已导入
4.怎么最值模块中的内容被其他模块执行
将不希望被其他模块执行的代码放在if name == 'main':语句中
如果
原理：
每个模块都有一个name属性，代表模块名。默认情况下值是py文件的文件名
当当前模块正在被执行（直接执行）的时候，模块属性name就会变成main
5.重命名 - 导入模块的时候可以对模块或者模块中的内容重新命名
import 模块名 as 新模块名
from 模块名 import 变量
6.1
什么是迭代器（iter）
是python提供的容器型数据类型。
获取迭代器中的元素的时候只能从前往后一个一个的取，而且取了这个之后这个元素在迭代器中就不存在了
2.迭代器的字面量
迭代器没有指定格式的字面量。迭代器作为容器，只能通过转换其他的序列转换，或者通过生成器生成
迭代器里面的元素可以是任何类型的数据.
list1=[1,3,4,5,56,]
print(list1[0])
print(list1[1])
将字符串转换成迭代器，迭代器中的元素就是字符串中的每一个字符
iter1=iter('hello')
print(iter1)
iter2= iter([100,'sss',(10,20)],'xiaohua',True,lambda x:x)
print(iter2)
3.获取元素
（迭代器中的元素只支持查，不支持增删改。）
迭代器只能通过next函数获取单个元素，for--in遍历一个一个获取每一个元素
不管怎样的方式获取，已经获取的元素在迭代器中不存在
iter3=iter('hello')
print()
# 1.next
next(迭代器) - >获取迭代器中最新的数据（最顶层）
print(next(iter3))
print(next(iter3))
print(next(iter3))
print(next(iter3))
print(next(iter3))
通过for in 取迭代器中的元素和next效果一样，元素还是会从迭代器中取出
for x in iter3:
print('x',x)
7.1什么是生成器
生成器就是迭代器，迭代器不一定是生成器。
2.生成器怎么产生元素
调用一个带有yield关键字的函数就能得到生成器
不带yield的函数：调用的时候会执行函数体，并获取返回值
带有yield的函数：调用的时候不会执行函数体，也不会获取返回值，而是产生一个生成器（函数调用表达式就是一个生成器）
这个生成器中的元素就是yield关键字后边的值。
def func1():
print('====')
return 100
print(func1())
def func2():
print('======')
return 100
yield
print(func2()) #
3.生成器的元素
生成器中的元素也是通过next或者for-in
生成器获取元素，实质是去执行生成器对应的函数，每次执行到yield语句为止，并且会将yield后边的值作为当次获取道德元素
下次获取元素的时候回接着上次结束的位置往后执行，直到下一个yield为止...
以此类推，直到函数结束。如果执行到函数结束没有yield那就会报错.