递归函数、嵌套函数

递归函数

自己调用自己的函数，在函数体内直接或间接的调用自己。每个递归函数必须包含两个部分：

1. 终止条件：表示递归什么时候结束。一般用于返回值，不再调用自己。

2. 递归步骤：把第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

嵌套函数使用场景：

1. 封装-数据隐藏，外部无法访问“嵌套函数”

2. 贯彻DRY(Don't Repeat Yourself)原则

3. 嵌套函数可以让我们在函数内部避免重复代码

4. 闭包

# 使用嵌套函数避免重复代码
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