Python入门记录（13）递归函数：我调用我自己

递归函数这里就开始套娃了，跟递归比起来前面什么循环嵌套都是小套娃了，下面先将一些定义。
定义
递归函数就是在函数定义的函数体内调用了这个函数本体，那么这个函数就是一个递归函数。
递归函数必要的组成部分是递归的调用和递归的终止条件，不然的话函数已调用就无尽循环了。
过程
每递归调用一次，都会在栈内分配一个栈帧
每执行完一次函数，都会释放相应的空间
优缺点
缺点：占用内存多，效率低
优点：思路和代码简单，方便理解
举个栗子：

# 项目名：pythonProject2
# NAME:demo16
# 开发时间:2021/4/15 23:57
#递归计算阶乘
def jiecheng(n) :
    if n == 1 :
        return 1
    else:
        res = n*jiecheng(n-1)
        return res
    return
s = jiecheng(6)
print(s)

通过编译过程可以发现，递归就是有两个过程，分别是递和归。
递就是向下传递，反复调用函数本身的过程；归就是在碰到了结束递归的条件，在这个例子中就是当n= 1时，一层一层返回上级，将每一次调用函数return的值都再套到上一次调用的函数中，最终到第一次调用的函数的时候，就得出了最后的值。具体分析一下就是：
递：
jiecheng(6)
6jiecheng(5))
65jiecheng(4)
654jiecheng(3)
6543jiecheng(2)
65432*jiecheng(1)
归：
当n=1,jiecehng(1)返回的值为1，层层向上return，得出结果。