递归专题总结

1，dfs，bfs，7选4组合问题等

在循环中递归，cnt++；

2，树形回溯

二叉树中的递归，利用原函数递归，以n==1这种结尾，分拆递归回溯。

比如：求二叉树节点，深度，（二叉树）求跳台阶（n叉树），递归求阶乘（单支树）。

1）基准情况----必须有一些情况，不用递归就可以求解。 

2）不断推进----递归调用必须能够朝着基准情况推进。=》分拆，每一个递归想想怎么操作（+1？n-1+n-2）？然后怎么连接起来？是＋还是x。

1. 你必须要示范如何解决问题的一般情况, 通过将问题切分成有限小并更小的子问题.
2. 你必须要示范如何通过有限的步骤, 来解决最小的问题(基本用例).

如果这两件事完成了, 那问题就解决了. 因为递归每次都将问题变得更小, 而一个有限的问题终究会被解决的, 而最小的问题仅需几个有限的步骤就能解决.