第七章 异常处理 本章所讲内容:7.1 递归函数7.2 闭包7.3 列表推导式7.4 异常处理7.5 捕获异常7.6 触发异常7.1 递归函数如果一个函数在内部调用自身本身,这个函数就是递归函数。在使用递归时,需要注意以下几点:l 递归就是在过程或函数里调用自身l 必须有一个明确的递归结束条件,称为递归出口。 练习1:使用递归函数向控制台打印3,2,1 练习2:计算1到10的乘阶:例如 12345…*10。1
2
3
4
5
6
7 def func(n):
if n == 1:
return 1
return n * func(n-1)
num = func(10)
print(num) 练习3:查找数字:通过程序查找输入的number值。1
2
3
4
5
6
7
8
9 def search(number,start,end):
if number == start:
return start
else:
middle = (start + end) // 2
if middle <= number:
return search(number,middle,end)
else:
return search(number,start,middle) 递归特性:1. 必须有一个明确的结束条件2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack) 这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回, 栈 就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会 导致栈溢 出) 7.2 闭包闭包(closure)是函数式编程的重要的语法结构,Python也支持这一特性,下面就开始介绍Python中的闭包。内部函数包含对外部作用域而非全剧作用域名字的引用,该内部函数称为闭包函数#函数内部定义的函数称为内部函数7.2.1Python创建闭包下面看一个闭包的简单的例子,例子中定义了一个可以配置打招呼的函数”say_hello”,在这个函数中,内嵌了一个”inner”的内嵌函数: