唐老师 数据结构 专题五

这个专题讲的内容是递归，并且这节的代码量都不是很大，关键就是递归的思想，对于可以用递归去完成的任务，应该运用整体的思想，不用把每一步都想得很清楚，并且一定要有最后的结束判断;

对 还有个重要内容就是唐老师讲到了计算机在函数与函数调用的时候，要利用栈，而这个栈是类似于我们之前用到的顺序栈，就是一开始就已经限定了长度，每当从一个函数调用另一个函数的时候，就要把当前函数的内容压到栈里去，所以如果递归过深或者函数内部的数组过大的时候，就会发生栈溢出，这个是一定要注意的。

还有就是回溯，并且回溯是和递归联系在一起的，因为回溯的意思就是从问题出发一直搜索所有状态，当达到某种状态，即向后退，当所有的都达到了，就结束。这里因为有后退，而后退的话要知道原来的内容，并且所有的内容形式都是一样的，只是数据不一样，所以就可以利用递归来解决这个问题。(这里要记住就是函数