一：递归函数
实际开发的时候，能不用递归就不用。
1.什么是递归函数
在函数中调用函数本身的函数就是递归函数。
2.递归的作用：循环能做的事情递归函数都能做，
3.怎么写递归函数f(n)
第一步：确定临界值 - 循环结束的条件，在临界值的地方要让函数结束！
第二步：找关系 - 找当次循环和上次循环的关系；
找f(n)和f(n-1)的关系
第三步：假设函数f的功能已经实现，通过f(n-1)来实现f(n)的功能
# 1+2+3……+n
n = 20
sum1 = 0
for x in range(n+1):
sum1 +=x
print(sum1)
递归
def f(n):
#1.找临界值
if n == 1:
return 1
#2.找关系。找f(n)和f(n-1)的关系
return f(n-1)+n
f(n-1) 是在调用函数
f(2-1) 回到函数调用位置
调用函数开辟内在空间
print(f(4))
print(f(100))
1.练习：1，1，2，3，5，8，13
def nzhi(n):
#找临界值
if n == 1 or n == 2:
return 1
return nzhi(n-1) + nzhi(n-2) #(n-1) + (n-2)这个没调用函数
print(nzhi(4))
读程序
nzhi(4) nzhi(n-1) + nzhi(n-2)
n = 4 nzhi(4-1) + nzhi(4-2)
n = 3 nzhi(3-1) + nzhi(3-2)
n = 2 nzhi(2-1) + 1
4.循环能做的事情不能使用递归做！
二：迭代器iter
1.什么是迭代器（iter）
是python提供的容器型数据类型获取迭代器元素的时候只能从前往后一个一个的取，而且取了之后这个元素在迭代器就不存在了。
2.迭代器的字面量
迭代器没有指定格式的字面量。迭代器作为容器里面的元素只能通过其他序列转换，或者通过生成器生成。
迭代器中的元素可以是任何类型的数据，将字符串转换成迭代器，迭代器中的元素就是字符串中的每个字符
iter1 = iter('asdf')
print(iter1)
将列表转换成迭代器，迭代器中的元素就是列表中的每个元素
ter2 = iter([1,2,'asdf',(1,2),{'你好':123},5,lambda x:x])
3.获取元素
迭代器中的元素只支持查，不支持增删改
迭代器通过next函数获取单个元素，for-in遍历一个一个获取每一个元素。
不管是哪种方式获取，已经获取过的元素，在迭代器中就不存在了。
iter2 = iter((1,2,3,4,5))
1.next
next(迭代器) - 获取迭代器中最新数据（最顶层第一个）
print(next(iter2))
print(iter1) #报'stopiteration'异常,因为在这儿迭代器中的数据已经取完了
通过for-in取迭代器中的元素和next效果一样，元素还是会从迭代器中取出
for x in iter2:
print('==',x)
三：模块module
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 name == 'main': 语句中，如果希望被其他模块使用的代码就放在if语句的外面 #直接输入main,再回车就可以打出if语句
原理： 每个模块都有一个name属性，代码模块名。默认情况下它的值是py文件的文件名。
当当前模块正在被执行（直接执行）的时候，模块属性name的值就会变成'main'
import random
random.randint(1,199) #随机数
from random import randint #导入randint这个模块
randint(1,100)
from random import randint
# 导入random，并且可以直接使用里面所有的全局变量
from random import * # *星号是通配符
import model3
5.重命名 - 导入模块的时候，可以对模块或者模块的内容重新命名
import 模块名 as 新模块名
from 模块名 import 变量名1 as 新变量名，变量名2 as 新变量名2
- 用星号全部导入的，不能重新命名
import model3 as newmode #model3改名成newmode
from model3 import name as newname #变量name重新命名为newname
四：生成器generator
1.什么是生成器
生成器就是迭代器，迭代器不一定是生成器。
2.生成器是怎么产生元素
调用一个带有yield关键字的函数就能得到一个生成器
不带yield的函数：调用的时候会执行函数体，并且获取返回值
带yield的函数：调用的时候不会执行函数体，也不会获取返回值，而是产生一个生成器。（函数调用表达式就是一个生成器）这个生成器中的元素就是yield关键字后面的值
def func1():
print('===')
return 100
print(func1())
def func2():
print('===')
return 100
yield 'asd' #asd也可以不写
print(func2()) #结果：<generator object func2 at 0x00508ED0>
3.生成器的元素
生成器中的元素也是通过next或者for-in获取
生成器获取元素，实质就是执行生成器对应的函数，每次执行到yield语句位置，并且会将yield后面的值作为当次获取到的元素
下次获取元素的时候会接着上次结束的位置往后执行，直到下一个yield……
直到函数结束为止。如果执行到函数结束没有遇到yield那么就会报错'stopiteration'异常
def func3():
print('~~~')
yield 100,234 #返回值会当成一个元祖返回
print('======')
gen1 = func3() #gen1就是一个生成器（生成器就是迭代器）
print(next(gen1)) #第一次调用，运行到yield为止，返回值
#print(next(gen1)) #（报错）第二次调用，从yield下面继续运行，
#如果没遇到yield就会报错。
练习：生成学生号 py18091 py18092 py18093…………
def nums():
num = 1
while True:
yield 'py1809%d' % num
num += 1
numx = nums()
for _ in range(10):
print(next(numx))
def n(sep):
def func():
for x in sep:
yield x
return func()
nums = n('asd')
print(next(n))
五：生成式
1.什么是生成式
生成式就是生成器的一种特殊写法
2.写法
a.
生成器 =（表达式 for 变量 in 序列） ---> 让变量去序列中取值，每取一个值就将对应的表达式的值作为生成器的元素
b.
生成器 = (表达式 for 变量 in 序列 if 条件语句) -->
def 函数名（）：
for 变量 in 序列：
if 条件语句：
yield 表达式
gen1 = (x*2 for x in range(5))
print(gen1)
print(next(gen1))
print(next(gen1))
#生成式(x*2 for x in range(5))，展开成生成器的写法
def func():
for x in range(5):
yield x*2
gen2 = ((value,key) for key,value in {'name':'小明','age':10}.items())
print(next(gen2)) #('小明', 'name')
gen3 = (x for x in range(10) if x&1)
print(next(gen3)) #1 if这里 奇数 & 1的时候等于1，就是True
print(next(gen3)) #3
print(next(gen3)) #5
3.将迭代器和生成器转换成其他序列
#[生成式] -> 直接将生成式对应的生成器转换成列表
list2 = [x for x in range(10) if x&1]
print(list2) #[1, 3, 5, 7, 9]
list1 = list(gen3) #转换的时候把元素取出来了，生成器空了
print(list1) #[7,9] 有3个数已经取了，剩下7，9.
练习；交换字典的key和value的位置
dict1 = {'a':1,'b':2,'c':3}
result = dict((x,y) for y,x in dict1.items())
print(result) #把字典的key与value交换。
