递归求n的阶乘he

def jiechenghe(n):
    if n==1:
        return 1
    elif n==2:
        return 3
    else:
        return jiechenghe(n-1)+(jiechenghe(n-1)-jiechenghe(n-2))*n

print(jiechenghe(4))

定义：在函数内部调用自己的函数就叫递归函数。
组成：
1.函数内部调用自己
2.终止条件(停止调用自己的条件)
3.核心算法
特点：
 1. 代码简介
 2.可读性差
 3. 瞬间占用内存比较大，终止条件出错立即崩溃
 4. 能不使用就不使用，就是在不得不用的时候再使用(遍历目录)