递归的核心步骤

1、递归终止条件
2、找到最近重复最近子问题
3、递归调用

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

数学归纳法