递归函数、嵌套函数

递归函数

递归函数指的是：自己调用自己的函数，在函数体内部直接或间接的自己调用自己。递归类

似于数学的“数学归纳法”。 每个递归函数必须包含两个部分：

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