递归模板

递归模板

1.递归终结条件

2.处理当前逻辑

3.下探到下一层

4.清理当前层的全局变量

public void recur(int level,int param) {
        //terminator递归终止条件
        if(level>MAX_LEVEL) {
            //process result
            return;
        }
        
        //process currentlogic处理当前逻辑
        process(level,param);
        
        //drill down 下探到下一层
        recur(level:level+1,newParam);
        
        //retore current status清理当前层
    }

 1.不要人肉递归

2.找到最近最简方法，将其拆解成可重复解决的问题（重复子问题）

3.数学归纳思维