1 什么是闭包函数,闭包函数满足什么样的条件?请写一个常见的闭包函数。
所谓的函数闭包本质是函数的嵌套和高阶函数。我们来看看要实现函数闭包要满足什么条件(缺一不可):
1)必须嵌套函数
2)内嵌函数必须引用一个定义在闭合范围内(外部函数里)的变量——内部函数引用外部变量
3)外部函数必须返回内嵌函数——必须返回那个内部函数
闭包的作用:可以保持程序上一次运行后的状态然后继续执行。
我们来看一闭包函数的一个实例
def foo():num=1def add(n):nonlocal numnum += nreturn numreturn add
f=foo()
print(f(1)) #2
print(f(2)) #4
我们可以用函数闭包来实现一个函数的装饰器:
我们知道函数装饰器要满足如下条件:1、不能改变原来函数的代码。2、为函数添加新的功能。3、不能改变函数的调用方式。 使用函数闭包完全可以做到这一点。
下面我们的为一个函数,增加统计时间的功能:
import time
def foo():time.sleep(3)print('aaa')
def decorate(fun):def bibao():start=time.time()fun()end=time.time()print('花费的时间是%d'%(end-start))return bibao
foo=decorate(foo)
foo()
#aaa
花费的时间是3
2 什么是递归函数?在递归函数的使用中要注意什么地方?
其实就是自己调用自己叫函数递归:
默认递归是1000次,因为在递归的时候,需要暂用内存空间,执行一次
的时候上面一层的函数依旧在运行,所以必须要有限制。本质上说函数运行
会占用栈空间,当运行一次就在栈空间加一层,当递归次数过多,栈就会溢出
递归注意:
1.必须有一个明确结束条件,要不就成死循环
2.每次进入更深一层递归时,问题规模相比上次递归都应有所减少
3.递归执行效率不高,递归层次过多会导致栈溢出
3请用递归函数实现10的阶乘:10*9*8*7....*1