#每天一点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
 有兴趣的同学可以用调试键，调试
'''