递归模板

Java


public void recur(int level, int param) { 
    // terminator 
    if (level > MAX_LEVEL) {   
      // process result    
       return;  
    }  
       
	// process current logic  
    process(level, param); 
   
    // drill down   
    recur( level: level + 1, newParam);   
 
    // restore current status 
 }

注意:
1、抵制人肉递归
2、找最近重复性
3、数学归纳法思维

上一篇:剑指 Offer 26. 树的子结构


下一篇:LeetCode - 101. 对称二叉树