递归

递归 Recursion

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

java递归模板

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

思维要点

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