递归函数
自己调用自己的函数,在函数体内直接或间接的调用自己。每个递归函数必须包含两个部分:
终止条件:表示递归什么时候结束。一般用于返回值,不再调用自己。
递归步骤:把第n步的值和第n-1步相关联
递归函数会创建大量的函数对象、过量的消耗内存和运算能力。在处理大量数据时,谨慎使用。
# 使用递归计算阶乘
def factorial(n):
if n == 1:
return 1
return n*factorial(n-1)
print(factorial(5))
嵌套函数
def outer():
print("outer")
def inner():
print("inner")
inner()
outer()
# outer
# inner
嵌套函数使用场景:
封装-数据隐藏,外部无法访问“嵌套函数”
贯彻DRY(Don't Repeat Yourself)原则
嵌套函数可以让我们在函数内部避免重复代码
闭包
# 使用嵌套函数避免重复代码
def printChineseName(name,familyName):
print("{0}{1}".format(familyName,name))
def printEnglishName(name,familyName,name)
print("{0}{1}".format(name,familyName))
# 用一个函数代替上面两个函数
def printName(isChinese,name,familyName):
def inner_print(a,b):
print("{0}{1}".format(a,b))
if isChinese:
inner_print(familyName,name)
else:
inner_print(name,familyName)
printName(1,"饭","竹筒")
printName(0,"George","Bush")
# 竹筒饭
# GeorgeBush