基本类型递归(指数型，排列型，组合型递归)

前言：这三种我觉得是最比较常用了，不仅是思想还是变式，有些蓝桥杯，天梯赛等等的不少真题也有涉及到，希望小伙伴能系统学一下这三种，很基本的，代码方面我也已经尽可能简洁，同时链接后面还有视频讲解，同学们也可以去观看。 

92. 递归实现指数型枚举 - AcWing题库

93. 递归实现组合型枚举 - AcWing题库

94. 递归实现排列型枚举 - AcWing题库

//初始化变量
static Scanner sc = new Scanner(System.in);
static int n, m;//待输入变量
static int[] path;//路径信息
static boolean[] st;//选中状态

一、排列型枚举

代码附上： 

public static void dfs(int deep) {//递归深度
       if(deep==n) {
             for(int i=0;i<n;i++) {
                 System.out.print(path[i]+" ");
             }
             System.out.println();
             return;
       }
       for(int i=1;i<=n;i++) {
             if(!st[i]) {
                 st[i]=true;path[deep]=i;
                 dfs(deep+1);
                 st[i]=false;
             }
       }
}

---

二、组合型枚举

代码附上： 

public static void dfs(int start,int deep) {//递归深度
       if(deep==m) {
             for(int i=0;i<m;i++) {
                 System.out.print(path[i]+" ");
             }
             System.out.println();
             return;
       }
       for(int i=start;i<=n;i++) {
             path[deep]=i;
             dfs(i+1, deep+1);
       }
}

---

三、指数型枚举

public static void dfs(int deep) {//递归深度
       if(deep>n) {
             for(int i=1;i<=n;i++) {
                 if(!st[i]) System.out.print(i+" ");
             }
             System.out.println();
             return;
       }
       st[deep]=true;dfs(deep+1);
       st[deep]=false;dfs(deep+1);
}