数据结构的笔记 1

递归

递归与归纳法密切相关

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.字典序方法

转载于:https://www.cnblogs.com/lqerio/p/9822019.html