递归小心得

写了几道搜索，个人对递归也有了一些领悟。

感觉用栈来解释比较好O(∩_∩)O~

递归类似于栈，进行递归的时候，将递归前的函数情况压入栈，然后进行新函数的运算，递归的时候再将这个函数当前的情况压入栈，再次进行新函数的运算，反复这样压栈就是递归，有一种不断往下、层层深入的感觉。当满足跳出这个循环的条件时，则终止递归，开始层层返回。

之所以说递归类似于栈，因为栈是先进后出的结构，递归也是。当递归开始开始返回，也是从最上层（也就是最近的那个函数）开始返回，和出栈相似。

之所以说是将函数的情况压栈是因为：当这个函数出栈（也就是递归开始返回）时，如果这个函数在压栈前还有命令没有执行，出栈时会将剩余的所有命令继续执行完毕。这样才算这个函数真正退出。函数退出之后，再将上一个函数出栈，执行完所有命令，退出。再出栈，反复~~直到所有函数执行完毕，这个递归才算真正结束了。

搜索中，递归返回也叫回溯。回溯经常用来恢复递归之前改变的路径的状态。