递归那点问题

Question

说明使用递归用于解决什么问题？有什么优缺点。

Answer 1

递归最常用于操作链表，树的遍历等（比如我要你把某个文件夹下的文件，以及子文件夹下的文件。一直到最后的子文件夹，都找出来），这时就提现了递归，缺点很明显，内存用的很多，

Answer 2

用于解决一些类似于根节点搜索的问题，好处在于可以比较简单的实现。就是容易导致死循环和执行效率不高

Answer 3

深度优先搜索，需要用递归。