观Y总蓝桥杯辅导课递归有感

Y总画的递归搜索树把整个抽象的递归路线形象地展现在我们面前

比如对于全排列问题，思路是枚举每个位置可以放什么数，枚举的是位置

例如在根结点中，枚举的是第一个位置，可以放的数有n种可能，因此根结点就有n个子结点。

对应到代码中，就是在循环中有n次递归，枚举当前分支上可以填哪些数,即可以产生哪些新的分支

对于字典序的要求,只需要从小到大枚举即可，以及还得记录数组排列状态，还得记录是否用过此数，为恢复状态以及记录答案做铺垫

递归完一棵子树后，要递归另一棵子树，又必须要恢复状态，才能继续递归。

 

对于每棵子树,都有一次这样的统一形式的循环,这样来实现递归分治解决整个大问题。