算法之栈与递归

（一）递归

若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的。
若一个过程直接或者间接地调用自己，则称这个过程是递归的过程（比如：递归求n的阶乘）

一下三种情况常用到递归方法：
1.递归定义的数学函数
2.具有递归特性的数据结构
3.可递归求解的问题

 

递归——实际是分治法求解
分治法：对于一个叫为复杂的问题，能够分解成几个相对简单的且解法相同或者类似的子问题来求解

必备的三个条件
1.能够将一个问题转变成一个新问题，而新问题与原问题的解法相同或类似，不同的仅是处理的对象，且这些处理对象是变化有规律的
2.可以通过上述转化而使问题简化
3.必须有一个明确的递归出口，或称递归的边界

void p(参数) {
    if(递归结束条件) 可直接求解步骤     // 基本项
    else p(较小的参数)                  // 归纳项
}