template

  1.     public void recur(int level,int param) {
  2.         // terminator
  3.         if (level > MAX_LEVEL) {
  4.             // process result
  5.             return;
  6.         }
  8.         // process current logic
  9.         process(level, param);
  11.         // drill down
  12.         recur(level,newParam);
  14.         // restore current status
  15.     }

注意要点

  1. 不要人肉递归（最大误区）
  2. 找到最近最简单方法，将其拆解成可重复解决的问题（重复子问题）
  3. 数学归纳法思维