八。回溯

1.排列组合：A_n^m,C_n^m

2.递归遍历的时候，其实就是一条路径一条路径的遍历。也就是深度优先搜索

3.组合问题

（1）共享变量可以放入参数里面，但影响可读性。所以可以放在外面，就是全局变量

（2）for循环横向遍历，递归纵向遍历

（3）ArrayList有三个构造方法，可以传入一个Collection c

4.递归遍历是一条路径一条路径来的。一条路径走到底，然后回溯，走另一条路径

多数情况下，递归的变量都是全局变量，所以要放在方法外面或者参数里面

5.深度优先遍历的时候，多递归了一次，递归到null，然后回溯。就和链表的遍历一样。