python中的递归函数和嵌套函数.pdfVIP

python中的递归函数和嵌套函数

python中的递归函数和嵌套函数

递归函数

递归函数指的是：⾃⼰调⽤⾃⼰的函数，在函数体内部直接或间接的⾃⼰调⽤⾃⼰。递归类似于⼤家中学数学学习过的“数学归纳法”。每

个递归函数必须包含两个部分：

1.终⽌条件

表⽰递归什么时候结束。⼀般⽤于返回值，不再调⽤⾃⼰。

2.递归步骤

把第n步的值和第n-1步相关联。

递归函数由于会创建⼤量的函数对象、过量的消耗内存和运算能⼒。在处理⼤量数据时，谨慎使⽤。

deftest01(n):

print(test01:,n)

ifn==0:

print(over)

else:

test01(n-1)

print(test01***,n)

deftest02():

print(test02)

test01(4)

执⾏结果

test01:4

test01:3

test01:2

test01:1

test01:0

over

test01***0

test01***1

test01***2

test01***3

test01***4

嵌套函数

嵌套函数：在函数内部定义的函数！

defouter():

print(outerrunning)

definner01():

print(inner01running)

inner01()

outer()

执⾏结果

outerrunnin

inner01runnin

⼀般在什么情况下使⽤嵌套函数？

1.封装-数据隐藏

外部⽆法访问“嵌套函数”。

2.贯彻DRY(Don’tRepeatYourself)原则

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

3.闭包

#使⽤嵌套函数避免重复代码

defprintChineseName(name,familyName):

print({0}{1}.format(familyName,name))

defprintEnglishName(name,familyName):

print({0}{1}.format(name,familyName))

defprintName(isChinese,name,familyName):

definner_print(a,b):

print({0}{1}.format(a,b))

ifisChinese:

inner_print(familyName,name)

else:

inner_print(name,familyName)

printName(True,⼩七,⾼)

printName(False,Ivanka,Trump)

执⾏结果

⾼⼩七

IvankaTrump