数据结构小结——递归

递归定义：若一个对象部分地包含它本身, 或用它本身给本身定义, 则称这个对象是递归的；若一个过程直接地或间接地调用本身, 则称这个过程是递归的过程。 在如下三种状况下，经常用到递归方法。 （1）定义是递归的 （2）数据结构是递归的 （3）问题的解法是递归的 设计思想：寻找递归关系，肯定递归出口。 递归关系：将整个问题分解成若干个子问题，经过分别求解子问题，最后得到整个问题的解，其中部分子问题的解决

>>阅读原文<<