递归
递归与归纳法密切相关
1.先判断问题能否分成 f（n）=exp（n...f（n-i）） 汉诺塔问题
注意边界条件
2.递归一般有递归模型 ：递归出口 f（s）=m； 递归体 f（sn）=g（f（si），f（si+1）...Cj，Cj+1...) （不一定和sn-1有关）
3.递归深度指递归树的深度而非调用次数
4.一些技巧：vis数组（记忆化） 自顶向下 ...
5.尾递归可以转化为循环
其他
1.inline 把func直接放到调用的函数里copy。问题是造成代码膨胀
2.记忆化很常用
if（vis）return
else
3.全排列问题
1.一般方法：递归 注意有重复元素时不要直接swap ，增加一个if（swap）判断是否要交换
2.字典序方法