递推&递归思想(递归=逆向递推)

递归 = 逆向递推(本质是一致的)

递推

初始条件 + 递推式

格点法
格点法

对于数的计算：对于合法操作来说，本质上即可看作递推

递归

终止条件 + 递归式

将规模大的问题转化为形式相同但规模更小的子问题

因解决相同逻辑的问题，所以只关注本层的逻辑实现即可

int dfs() {
  if(终止条件1) return返回值//且当逻辑语句存在某些时可以无终止条件
  逻辑语句
  return 非终止条件的正常逻辑值
}

例子：

全排列STL

dfs(for1~n)不需要边界条件,当执行结束后会自动返回