递归

递归 Recursion

递归-循环
通过函数体来进行的循环

java递归模板

public void recur (int level, int param) {
      if (level > Max_level) { //递归终止条件
           return;
      }
      
      process(level,param);   //处理当前层的逻辑
      
      recur(level:level+1, new_param);  //下探到下一层

       //可能还有需要清理当前层的一些数据
} 

思维要点

• 不要进行人肉递归
• 找到最近最简的方法，将其拆分为重复的子问题
• 数学归纳法的思维