递归，能够大大简化代码量，是许多重要算法实现的基础方法，比如快排，深搜等，经常是自上而下；递推，既是数学，又是算法，也是递归的一中应用，往往是自下而上，是DP实现的基础方法。
如给出一棵二叉树的中序与后序排列，常用递归求出它的先序排列。
