00-引言

回溯的搜索中的一个分支，而搜索是递归中的一个分支，因此这些题目主要讲的就是递归

概念

搜索（暴搜） vs 遍历

它们两个本质上都是一样的，都是把相关的元素全部遍历一次，只不过目的不同：

• 搜索：查询元素
• 遍历：仅仅是遍历元素

宽度优先 vs 深度优先

宽度优先是先遍历浅层元素，而深度优先是先遍历最底层的元素，是一条路走到黑。二叉树中的层序遍历就是宽度优先的，而后序遍历就是深度优先的

如何学习递归

学习递归是不要一口气把所有的细节都思考清除

1. 把递归看为一个黑箱。
2. 编写某一次递归的思路
3. 思考递归的结束条件