递归与分治思想

递归和分治是学习数据结构与算法时非常重要的思想。递归关注的是“一个问题能不能用规模更小的同类问题来描述”，分治关注的是“能不能把大问题拆成若干小问题，分别解决后再合并结果”。

后续学习树、图、排序、查找和动态规划时，递归都会反复出现。理解递归之后，二叉树遍历、归并排序、快速排序、深度优先搜索等内容都会更容易掌握。