学习日记-04-关于 递归

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

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

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

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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容