算法图解 - 递归

递归

• 函数调用自己，既是递归

• 每个递归函数都有两部分：基线条件 ( base case ) 和递归条件 ( recursive case )

栈

• 栈只有两个操作

  1. 压入（插入）

  2. 弹出（删除并读取）

• 后进先出 ( Last In First Out, LIFO )

递归和循环

• 递归使程序更容易理解

• 循环则效率更高（因为递归中每个函数的调用都要占用一定的内存）