泛型递归代码模板 Java

  1. public void recur(int level, int param) {
  2.     // terminator
  3.     if (level > MAX_LEVEL) {
  4.         return;
  5.     }
  6.     // process current logic
  7.     process(level, param);
  8.     //drill drown
  9.     recur(level: level + 1, newParam);
  10.     // restore current status
  11. }

递归

递归的本质就是循环，归去来兮的感觉

递归的特点

一层一层下去，一层一层回来

思维要点

  1. 抛弃人肉递归
  2. 找到最近最简的方法，找重复性
  3. 数学归纳法