python递归函数例题_Python递归函数、闭包和装饰器
目录：
一、递归函数
二、闭包的深入讲解
三、装饰器的使用
一、 递归函数
递归函数recursion
1.什么是递归函数
函数直接或间接的调用自己本身
可有解决循环上的问题
importtime
defstory():
time.sleep(2)
print('从前有座山')
print('山上座庙')
print("庙里有个老和尚在讲故事")
story()
story()
间接性的调用自己
deffa():
fb()
deffb():
fa()
fa()
递归说明
递归一定要控制递归的层数，当符合某一条件时要终止递归，几乎所有的递归都能用while循环来代替。
递归的优缺点：
优点：
递归可以把问题简单化，让思路更加清晰，代码更加简洁。
缺点：
递归因系统环境影响大，当递归过深，可能会得到不可预知的结果。
#求和1+2+3+......+98+99+100
#如果说100，它是不是就相关于1+99的结果
defmysum(x):
ifx<=1:
return1
returnx+mysum(x-1)
v =mysum(100)
print(v)
在函数内部，可以调用其他函数。如果一个函数在内部调用自己本身，这个函数就是递归函数，递归会形成一个深度循环！
2、 递归函数的使用
举个例子：
我们来计算阶乘 n! = 1 * 2 * 3 * ... * n
什么是阶乘呢？
4！= 4*3*2*1
5！ =5*4*3*2*1
n! = 1 * 2 * 3 * ... * n
while解决方案：
n =int(input('请输入一个数：'))
result =1
i =1
whilei<=n:
result =result*i
i +=1
print(result)
紧接着我们看下阶乘的规律：
1! = 1
2! = 2 × 1 = 2 × 1!
3! = 3 × 2 × 1 = 3 × 2!
4! = 4 × 3 × 2 × 1 = 4 × 3! ...
n! = n × (n-1)!
defgetNum(num):
ifnum>1:
returnnum*getNum(num-1)
else:
returnnum
print(getNum(5))
3、递归函数经典案例（面试）：
题目：斐波那契数列，该数列中有n个数字，1 1 2 3 5 8
分析：该数列中，从第三个数字开始：数值 = 前一个数字 + 前 前面一个数字
方法1：
deffeibo(n):
a,b =0,1
c =[]
whilen>0:
c.append(b)
a,b =b,a+b
n-=1
print(c)
feibo(12)
递归版：
deffeibo(n):
ifn==1 or n==2:
return1
elifn==2:
return1
return(feibo(n-1)+feibo(n-2))
n =int(input('请输入：'))
a =[feibo(i) fori inrange(1,n+1)]
print(a)
扩充面试题目：
如何获取计算机当中的最大的递归层数？
import sys
查看递归深度
sys.getrecursionlimit()
3000
设置递归深度
sys.setrecursionlimit(500)
sys.getrecursionlimit()
500
二、闭包 closure
闭包定义：
将内嵌函数的语句和这些语句的执行环境打包在一起时，得到的对象称为闭包(closure)
闭包满足的三个条件：
1.必须有内嵌函数；
2.内嵌函数必须引用外部函数中的变量
3.外部函数返回值必须是内嵌函数
通过这三点，就可以创建一个闭包，提别注意：Python装饰器就是使用了闭包。
defmake_power(y):
deffx(arg):
returnarg**y
returnfx
闭包的好处：
使代码变得简洁；提高代码的拓展性；
defmake_power(y):
deffx(arg):
returnarg**y
returnfx
pow2 =make_power(2)
print('3的平方 是',pow2(3))
defwrapperfun(strname):
defrecoder(age):
print('姓名',strname,'年龄',age)
returnrecoder
#将strname设置为If
fun =wrapperfun('if')
#将age赋值 ，输出
fun(28)
装饰器 decorators(专业提高篇)
装饰器的定义
装饰器是程序开发中经常会用到的一个功能，用来在原有的函数上增添新的代码需求。
‘开发封装’
语法 ：
def装饰器函数名（参数）：
语句块
return函数对象
被装饰函数的语法：
@装饰器的函数名
def函数名（形参列表）：
语句块
#定义一个装饰器
defmydeo(fn):
deffx():
print('......................')
fn()
print('***********************')
returnfx
@mydeo
defmyfunc():
print('myfunc被调用')
myfunc(）
应用场景：
1、当我们已经写好一个函数时，项目也已经上线了，突然客户想要增添一个需求，让这个函数处理的更加细致，这个就可以用到装饰器了；
案例：
#装饰器快速入门假如现在我们定义了两个函数，分别来打印他们的名字。
defouter(func):
definner():
func()
print('come from hebei')
returninner
@outer
deffunc1():
print('this is python1)
@outer
deffunc2():
print('this is python2')
func1()
func2()
