递归函数
递归函数指的是:自己调用自己的函数,在函数体内部直接或间接的自己调用自己。递归类
似于数学的“数学归纳法”。 每个递归函数必须包含两个部分:
1. 终止条件
表示递归什么时候结束。一般用于返回值,不再调用自己。
2. 递归步骤
把第 n 步的值和第 n-1 步相关联。
递归函数由于会创建大量的函数对象、过量的消耗内存和运算能力。在处理大量数据时,谨
慎使用。
【操作】 使用递归函数计算阶乘(factorial)
factorial(n):
if n == 1:
return 1
return n*factorial(n-1)
for i in range(1,6):
print("{0}!={1}".format(i,factorial(i)))
执行结果:
1!=1
2!=2
3!=6
4!=24
5!=120
嵌套函数(内部函数)
嵌套函数: 在函数内部定义的函数!
【操作】 嵌套函数定义
def f1():
print('f1 running...')
def f2():
print('f2 running...')
f2()
f1()
执行结果:
f1 running...
f2 running...
上面程序中,f2()就是定义在 f1 函数内部的函数。f2()的定义和调用都在 f1()函数内部。
一般在什么情况下使用嵌套函数
1. 封装 - 数据隐藏
外部无法访问“嵌套函数”。
2. 贯彻 DRY(Don’t Repeat Yourself) 原则
嵌套函数,可以让我们在函数内部避免重复代码。
3. 闭包
【操作】使用嵌套函数避免重复代码
def printChineseName(name,familyName):
print("{0} {1}".format(familyName,name))
def printEnglishName(name,familyName):
print("{0} {1}".format(name, familyName))
#使用 1 个函数代替上面的两个函数
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(True,"狐冲","令")
printName(False,"David","Copperfield")
运行结果:
令 狐冲
David Copperfield