什么情况用递归

依赖于相同形式的问题的解，比如LeetCode(98) 验证一棵树是否为二叉搜索树：
一棵树是否为二叉搜索树取决于左子树是否为二叉搜索树，右子树是否为二叉搜索树，以及左右的最大最小值与根节点值的大小关系。这里的左右子树是否为二叉搜索树就是相同形式的问题的解。与动态规划有些许不同，动态规划的第一步是做出选择。

编程时，我们会想着这个函数的功能。

---

向深处搜索：比如我们常见的深度优先搜索，我们在编程时关注的是向哪里走，而不是函数的功能。

其他很杂的尚未融入的概念：用递归描述递推关系，衔接，进入状态，返回状态
http://blog.csdn.net/guanzhongshan/article/details/48086695