递归

概念

所谓的递归就是函数⾃⼰调⾃⼰，需要满 ⾜终⽌条件的时候退出，所以递归最重要的是终 ⽌条件

终⽌条件

• 概念：终⽌条件是定义在递归你函数的内部，在 递归调⽤前我们就要做的条件判断。
• 终⽌条件的⽅案：

1. 判断递归的次数是否达到某⼀个限定值
2. 运算的结果是否达到某个范围

栈溢出

1. 概念：栈是指⼀种受限制的线性表，原则是LIFO 后进先出
2. 执⾏栈：叫调⽤栈，⽤于存储在代码执⾏期间创 建的所有的执⾏上下⽂也是遵循LIFO
3. 执⾏上下⽂是指,执⾏环境,js中的执⾏上下⽂有两 种

• 全局执⾏上下⽂
• 函数执⾏上下⽂