拿下DFS，小小蓝桥杯

蓝���杯不会DFS就好像刘备失去了诸葛亮一样，啊啊啊啊啊DFS真的很重要啊，要不然我也不会花时间在这总结，可恶，总结完我就去看熊出没大电影去。好了，来看一下蓝桥杯最常考的DFS类型题吧！！！

1.DFS实现排列型枚举

核心思路：枚举每个位置应该填哪一个数。

先来看一下排列什么意思：从 n 个不同元素中，任取 m(m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。

就是要考虑顺序，求全排列是很经典的一个dfs模板题，暴力枚举的思路是这样的，m个位置，依次枚举每一个位置应该填哪一个数。

public class Test14 {     static int N=1000000;     static int[]a=new int[N];     static boolean[]st=new boolean[N];     static int n;    public static void main(String[] args) {        Scanner sc=new Scanner(System.in);        n  = sc.nextInt();        dfs(1);            }    public static void dfs(int u){        if(u>n){            for (int i =1; i