#每天一点Python——81 #递归函数:
'''
递归函数:
一个函数在该函数体内调用了该函数本身,这个函数称为递归函数
【释:我自己调用自己的函数】
递归函数的组成部分:
递归调用与递归终止条件。
【一定有一个跳出循环的终止条件,否则就是一个不停执行的死循环,会一直消耗计算机资源,属于一个bug】
递归的调用过程:
每递归调用一次函数,都会在栈内存分配一个栈帧
每执行完一个函数,都会释放相应的空间
递归函数的优缺点:
缺点:占用内存多,效率低下【因为每调用一次都会开相应的内存空间】
优点:思路和代码简单
'''
'''
6的阶乘
6!=6*5*4*3*2*1
用递归函数实现6的阶乘
如图所示:'''
#用代码实现6!
def fac(n):if n>1:return n * fac(n - 1) # 自己调自己n*fac(n-1)=6*fac(5)else:return 1#返回1,结束函数
print(fac(6))
'''
代码解释:
以上代码运行过程
输入的是6
判断6>1
返回6*fac(5)
然后fac(5)
直接执行5>1
然后执行5*fac(4)
然后fac(4)
4>1
执行4*fac(3)
如此不断调用fac()函数
一直执行到1
return 1
程序里面的结果就是:
6*5*4*3*2*1
这是一个逐级向下的过程return n * fac(n - 1)最后变成return6*5*4*3*2*1然后再输出print(fac(6))=720有兴趣的同学可以用调试键,调试
'''