【041-week1】递归的一些新理解

[jianyuewu]

递归一般需要搭配动态数组vector，或者队列queue、栈stack等其他数据结构一起来实现。用C写起二维动态数组来会比较繁琐，有很多指针，所以转向了CPP来实现。
递归代码阶段发现自己喜欢用DFS，记住terminator，process current, drill down, restore，写多了感觉慢慢熟练了几个步骤，terminator的return也不会忘了，但有些问题先看了答案，写出来有些细节还是会错，还要加强。BFS用的queue，貌似没有DFS简洁好写。
注意到了CPP的传值和传引用。传引用貌似比较常用些，直接把外面的值也改了。
递归的最坏时间复杂度，最好时间复杂度相对好分析些，但平均时间复杂度涉及到摊还分析，就感觉累一些。