Python数据结构1.5-1.7

函数

函数定义

def < function name >(list of parameters):
<sequence of statements>
由函数中引入的变量被称为临时变量，只作用于本函数的代码块中。

递归函数

递归函数是调用自己本身的函数

递归函数需要如下几个组件：
终止条件：决定什么时候递归终止。
变量递减 判断值递减
返回值：
未达到终止条件时，返回函数本身（或需传递的函数参与的值）
达到终止条件时，返回递归的最终值（如使用以上函数返回数值的N次幂，递归到最后返回的是变量本身）
递归 计算某个值的N次幂。
定义函数 计算流程中的某一段即*2的一段
2^4 = 2*2*2*2
= 2*2*2*dg()
= 2*2*dg()*dg()
= 2*dg()*dg()*dg()
当最后指数为1时，需计算的即它本身 即2 返回本身的值

高阶函数

Python函数都是第一类的对象，意味着可以将函数赋值给变量进行传递。
高阶函数 接收一个函数作为函数 并以某种方式使用该函数
python包含了高阶函数 如 map filter
map(str,oldlist)
传入函数 str 和 一个序列，会对序列中的对象应用这个函数
将序列中的元素都转换为字符串类型
filter(fun,list)
传入函数和一个序列， filter 函数会按照函数的要求对序列中的元素进行筛选。
高阶函数返回的是一个

匿名函数

当仅需执行简单的功能时，可以使用匿名函数来对序列进行处理
使用lambda创建匿名函数
lambda a,b : a+b lambda 参数1，参数2 ： 表达式
使用上述 高阶函数
filter（lambda a:a<3,list）
筛选list中小于3的元素返回。

异常捕获

在Python中，当代码存在错误时，会返回异常的类型和异常的位置
Python中可以使用try——except 语句接收异常
try： #尝试允许语句
<statement>
except： <exception type>: #出现异常时，抛出异常，语句
<statement>
else： # 正常实行完try 后，执行
<statement>
finally ： # 不论成功与否 均需要执行
<statement>

文件操作

Python 支持文件的输入与数据，数据都是以字符串格式保存在文件中
打开一个文件
f = open(‘file_name’,‘r’)
创建了一个文件对象。
content = f.read() 将文档中的内容赋值给变量
read() 读取所有内容，返回字符串格式
readline() 读取到某个字符， 返回字符串格式
readlines() 读取到某个字符，返回该字符之前的每行，以列表形式显示

写入数据
f = open(‘file_name’)
write() 以字符串类型写入，
writelines() 以列表类型写入，