极客时间-算法训练营 学习笔记 3递归的实现、特性以及思维要点

一 序

 本文属于极客时间-算法训练营 学习笔记

二 递归

递归本质就是循环，通过循环体调用自己来进行循环。

向下进入不同的递归层，向上又回到原来层。
用参数来进行函数不同层之间的传递变量。

递归模板：重要
递归终结条件
处理当前层逻辑
下探到下一层
清理当前层

public void recur(int level,int param){
        //递归终结条件
        if(level>MAX_LEVEL){
            return;
        }
        //处理当前层
        process(level,param);
 
        //下探到下一层
        recur(level:level+1,newParam);
 
        //清理当前层
        //reverse the current  level status if needed
    }

思维要点：

1. 不要人肉进行递归（最大误区，熟练后不要再画状态树，直接写函数本身）
2. 找到最近最简方法，将其拆解成可重复解决的问题（重复子问题）
3. 数学归纳法思维（简单条件成立的时候，从n->n+1）