学习日记-04-关于 递归

递归的基本思想是分解，让函数调用自己。在性能上，递归与循环一样，没有优势，但是递归很多时候在思路上更为清晰。

两个重要条件：基线条件，递归条件

基线条件（base case）：函数不再调用自己的条件

递归条件（recursive case）：函数调用自己

递归调用栈：在执行递归的时候，中间过程会存储在栈中，直到找到KEY，再一层层出栈。栈只有两种操作：压入（push）和弹出（pop）。调用栈可能很长，会占用大量内存。