递归
递归函数
- 函数直接或间接的调用自身
- 递归一定要控制递归的层数，当符合某一条件时要终止递归
- 几乎所有的递归都能用
while循环来代替
# 直接调用自身
import time
def story():
# time.sleep(1)
print("从前有座山")
print("山上有座庙")
print('庙里有人老和尚讲故事:')
story() # 直接调用自身
stroy()
# 间接调用自身
def fa():
fb()
def fb():
fa()
fa()
控制递归层数
def fx(n):
print("递归进入第", n, "层")
if n == 3:
return
fx(n + 1)
print("递归退出第", n, '层')
fx(1)
print("程序结束")
# 递归进入第 1 层
# 递归进入第 2 层
# 递归进入第 3 层
# 递归退出第 2 层
# 递归退出第 1 层
# 程序结束
递归的优缺点
优点
递归可以把问题简单化，让思路更为清晰，代码更简洁
缺点
递归因系统环境影响大，当递归深度太大时，可能会得到不可预知的结果
递归函数的实现
假设函数已经实现
def mysum(x):
if x <= 1: # 设置递归的终止点
return 1
return x + mysum(x-1)
v = mysum(100)
print(v)
闭包
将内嵌函数的语句和这些语句的执行环境打包在一起时，得到的对象称为闭包
闭包必须满足的条件
- 必须有一个内嵌函数
- 内嵌函数必须引用外部函数中的变量
- 外部函数返回值必须是内嵌函数
def make_power(y):
def fx(arg):
return arg ** y
return fx
pow2 = make_power(2)
print('3的平方是: ', pow2(3))
# ************************************** #
# y = a*x**2 + b*x + c
def make_function(a, b, c):
def fx(x):
return a*x**2 + b*x + c
return fx
# 创建一个 y = 4x2 + 5x + 6 的函数用fx1绑定
fx1 = make_function(4, 5, 6)
print(fx1(2)) # 求在x等2时y的值
