一、函数递归
二、二分法
三、匿名函数lambda
四、内置函数
五、模块的使用
六、包
一、函数递归
什么是函数递归？
在调用一个函数的时候，直接或者间接调用到自身就是函数递归
def salary(n):
if n == 1:
return 100
return salary(n-1)+300 #res=salary（n-1）+300 return res 在res没有获得最终值的情况下无法继续执行return，so res至确定最终值后执行return
print(salary(5))
函数递归的使用与缺点：
python中的递归效率低，需要在进入下一递归时保存当前的状态，没有优化的方法，而且还针对函数递归的层级做了限制默认的层级是1000层，但是这个限制的层级是可以修改的
总结函数递归使用的3个先决条件
1.必须要有一个明确的结束条件
2.每次进入更深一层递归时，问题的规模相比上次递归都应有所减少
3.递归效率不高，递归层次过多时会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回就会减一层栈帧，由于栈的大小不是无限的，so调用的次数过多会导致栈溢出）
修改函数递归最大深度
import sys
sys.getrecursionlimit() #查看最大递归深度
sys.setrecursionlimit(3000) #修改最大递归深度为3000
二、二分法
二分法使用的环境，一个有序并且数据量相对较大的数据类型环境中使用
实例：在一个有序的列表中找到需要的值
做法：取列表中间值比较，依次列推。
l=[1,2,3,4,5,6,7,8,9,12,14,100,222,444,555,666,11111]
def s(n,l):
print(l)
if len(l) > 0:
mid=len(l) // 2
if n > l[mid]:
l=l[mid+1:]
elif n < l[mid]:
l=l[:mid]
else:
print("find it")
return
s(n,l) #执行上述语句后会将L进行切片，在把切片后结果交给自身函数处理
s(100,l)
三、匿名函数lambda
什么是匿名函数：
就是没有名字的函数，随时定义使用，一次使用过后释放内存，清空函数
匿名函数的定义方式：
def func(x,y,z=0):
return x+y+z
lambda x,y,z=1:x+y+z
lambda是定义匿名函数的关键字，xyz是参数后以：分割，默认不用写return。
匿名函数和有名字的函数的对比：
有名字的函数：循环使用，保存了名字，通过名字就可以重复引用函数功能
匿名函数：一次性使用，随时定义
四、内置函数
print(abs(-1))#数字绝对值
print(all([1,23,3,4,0]))#接收的值是生成器对象，判断里面加有的值，其中的值包含none，0，false等值时会print false，反之提示true
print(any([1,0]))#接收的值是生成器对象，判断里面加有的值，其中所有的值等于none，0，false时会print false，反之提示true（只要有一个正确的值就会显示true）
print(sorted([1,3,2,5,4,9,6]))#针对数据进行排序
bin()#10进制转换2进制
oct()#10进制转换8进制
hex()#10进制转换16进制
max()#求最大值
min()#求最小值
complex()#复数2-4j print(x.real)实数 print(x.imag)虚数
sorted()#接收的值为可迭代对象功能是针对可迭代对象的排序功能
l='adaf'
reversed(l)
round(1.2345,3)#保留小数点后3位四舍五入
print(sum(range(100)))#求和，遵循迭代器原则，都是取一个值算一次
l='adfadfadfadf'
obj=slice(1,5,2)
print(l[obj])#设置切片规则
bool()#求bool值0 none 空时为假false
chr()#把数字通过accise的对应关系转换成字母65-90 A-Z
ord()#把字符通过accise码的对应关系转换成数字
divmod(10,3)#等于10除3得到（3,1）包含商和余数
enumerate([1,2,3,4])#接受可迭代对象结果是将可迭代对象的引所和元素组成一个元组
id()#对比数据但是不是真实的内存地址，在有内存地址的情况下，要以内存地址为准
[].index()#查找列表，字符串索引
isinstance()#比较类型
iter()#可迭代
len()#计算长度
open()#打开文件
pow(10,2,3)#10的二次方对3取余
type#查看数据类型
zip()#拉链
eval #提取表达式执行，并返回执行结果
s1='1+2+3'
s2="['a','b']"
print(eval(s2)) [a,b]
print(eval(s1)) 6
exec:仅仅只是执行字符串内的表达式或语句，并且没有返回值
五、模块的使用
什么是模块：
#常见的场景：一个模块就是一个包含了python定义和声明的文件（文件名就是模块名字加上.py的后缀），模块可以被导入使用。
#但其实import加载的模块分为四个通用类别：
使用python编写的.py文件
已被编译为共享库或DLL的C或C++扩展
把一系列模块组织到一起的文件夹（注：文件夹下有一个__init__.py文件，该文件夹称之为包）
使用C编写并链接到python解释器的内置模块
为什么需要模块：
#如果你退出python解释器然后重新进入，那么你之前定义的函数或者变量都将丢失，因此我们通常将程序写到文件中以便永久保存下来，需要时就通过python test.py方式去执行，此时test.py被称为脚本script。
#随着程序的发展，功能越来越多，为了方便管理，我们通常将程序分成一个个的文件，这样做程序的结构更清晰，方便管理。这时我们不仅仅可以把这些文件当做脚本去执行，还可以把他们当做模块来导入到其他的模块中，实现了功能的重复利用
#同样的原理，我们也可以下载别人写好的模块然后导入到自己的项目中使用，这种拿来主义，可以极大地提升我们的开发效率
模块的使用：
#模块可以包含可执行的语句和函数的定义，这些语句的目的是初始化模块，它们只在模块名第一次遇到导入import语句时才执行（import语句是可以在程序中的任意位置使用的,且针对同一个模块很import多次,为了防止你重复导入，python的优化手段是：第一次导入后就将模块名加载到内存了，后续的import语句仅是对已经加载大内存中的模块对象增加了一次引用，不会重新执行模块内的语句），如下
#test.py
import spam #只在第一次导入时才执行spam.py内代码,此处的显式效果是只打印一次'from the spam.py',当然其他的*代码也都被执行了,只不过没有显示效果.
import spam
import spam
import spam
'''
执行结果：
from the spam.py
'''
首次import时，系统的操作：
#1.为源文件(spam模块)创建新的名称空间，在spam中定义的函数和方法若是使用到了global时访问的就是这个名称空间。
#2.在新创建的命名空间中执行模块中包含的代码，见初始导入import spam
提示:导入模块时到底执行了什么？
In fact function definitions are also ‘statements’ that are
‘executed’; the execution of a module-level function definition
enters the function name in the module’s global symbol table.
事实上函数定义也是“被执行”的语句，模块级别函数定义的执行将函数名放
入模块全局名称空间表，用globals()可以查看
#3.创建名字spam来引用该命名空间
这个名字和变量名没什么区别，都是‘第一类的’，且使用spam.名字的方式
可以访问spam.py文件中定义的名字，spam.名字与test.py中的名字来自
两个完全不同的地方。
特性：
1.每个模块都是一个独立的名称空间，定义在这个模块中的函数，把这个模块的名称空间当做全局名称空间，这样我们在编写自己的模块时，就不用担心我们定义在自己模块中全局变量会在被导入时，与使用者的全局变量冲突
2.import模块时可以修改模块名称 import spam as sm
3.模块的查找顺序是：内存中已经加载的模块——》内置模块——》sys.path包含的模块
六、包
什么是包：
#官网解释
Packages are a way of structuring Python’s module namespace by using “dotted module names”
包是一种通过使用‘.模块名’来组织python模块名称空间的方式。
#具体的：包就是一个包含有__init__.py文件的文件夹，所以其实我们创建包的目的就是为了用文件夹将文件/模块组织起来
#需要强调的是：
1. 在python3中，即使包下没有__init__.py文件，import 包仍然不会报错，而在python2中，包下一定要有该文件，否则import 包报错
2. 创建包的目的不是为了运行，而是被导入使用，记住，包只是模块的一种形式而已，包的本质就是一种模块
为什么要有包：
包的本质就是一个文件夹，那么文件夹唯一的功能就是将文件组织起来
随着功能越写越多，我们无法将所以功能都放到一个文件中，于是我们使用模块去组织功能，而随着模块越来越多，我们就需要用文件夹将模块文件组织起来，以此来提高程序的结构性和可维护性
注意事项：
#1.关于包相关的导入语句也分为import和from ... import ...两种，但是无论哪种，无论在什么位置，在导入时都必须遵循一个原则：凡是在导入时带点的，点的左边都必须是一个包，否则非法。可以带有一连串的点，如item.subitem.subsubitem,但都必须遵循这个原则。但对于导入后，在使用时就没有这种限制了，点的左边可以是包,模块，函数，类(它们都可以用点的方式调用自己的属性)。
#2、import导入文件时，产生名称空间中的名字来源于文件，import 包，产生的名称空间的名字同样来源于文件，即包下的__init__.py，导入包本质就是在导入该文件
#3、包A和包B下有同名模块也不会冲突，如A.a与B.a来自俩个命名空间