递归函数的概念

定义：在函数内部调用自己的函数称为递归函数
组成：1、函数内部调用自己
2、终止条件（停止调用自己的条件）
3、核心算法
特点：1、代码简单
2、可读性差
3、瞬间占用内存比较大，终止条件出错立即崩溃
例子：
n的阶乘

def jiecheng(n):
    if n == 1:
        return 1
    else:
       return jiecheng(n-1)*n
jiecheng(5)

斐波那契数列的第n项

def fei(n):
    if n == 1 or n == 2:
        return 1
    return fei(n-1) + fei(n-2)
fei(8)