第三章

递归

简单来说就是自己调自己

递归的两个条件

基线条件与递归条件 他俩是完全相反的两个

1. 基线条件：停止递归的条件
2. 递归条件：继续递归的条件

栈

栈是一种先进后出（FILO）的数据结构 程序运行时会有调用栈 call stack
当函数调用时 会分配一部分内存 将其 压入 调用栈中 函数结束时 会 弹出 调用栈中的内存

缺陷:

1. 栈空间有限 容易溢出(MLE)
2. 效率低下