关于递归和DFS思想的问题

最近刷题刷的对于递归和DFS的思想有了新的思考，以前觉得是一回事，现在觉得两者是用来解决不同的问题的。网上查了下，大部分的解释是递归是一种实现，而DFS是一种算法。不过个人理解，两者都是算法只不过用来解决不同的问题。递归更倾向于将大规模转换为小规模问题求解，而DFS则是每层进行尝试，并不是将大规模问题转化成小规模问题。

不知道这么理解对不对。

DFS 强调是状态的搜索， 在一个stack结构上进行搜索就是dfs，可以写成 递归或者非递归形式。 递归 就是 同一个函数的不同规模的镶嵌调用。

是一回事也不是一回事。。

递归（recursion）的做法是基于你function有1）base case 2） 有sub problem。 递归速度变快的方法是如果一直有same sub problem可以用memoization。

dfs这个名字是从图论里来的， 走的是节点， 或者说状态， 是状态的变化。 这个状态是否一定会变得更小， 不一定。 他只是visit 节点的一种方式方法， 对应的就是bfs。

这样看， 递归的状态也就是dfs里面的节点， 你当然可以用dfs的思想去做， 同样可以完全用bfs去做。

DFS是算法设计，递归是实现方式

dfs包含递归，是一种思想，除了递归还有traversal