递归，回溯，DFS，BFS的理解和模板

LeetCode 里面很大一部分题目都是属于这个范围，例如Path Sum用的就是递归+DFS，Path Sum2用的是递归+DFS+回溯

这里参考了一些网上写得很不错的文章，总结一下理解与模板

递归：就是出现这种情况的代码： （或者说是用到了栈）

解答树角度：在dfs遍历一棵解答树      

优点：结构简洁

缺点：效率低，可能栈溢出

递归的一般结构：

void f()
{
     if(符合边界条件)
    {
       ///
        return;
    }
    
     //某种形式的调用
     f();
}