蓝桥杯（3.1）

92. 递归实index.php/tags-41973.html" >���指数型枚举

import java.util.Scanner;public class Main {static int N = 16;static int n;static int[] st = new int[N];public static void dfs(int u) {if(u > n) {for(int i=1;iif(st[i] == 1)System.out.print(i+" ");}System.out.println();return ;}st[u] = 2;dfs(u+1);st[u] = 0;st[u] = 1;dfs(u+1);st[u] = 0;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();dfs(1);}}static int N = 10;static int n;static int[] st = new int[N];static boolean[] vis = new boolean[N];public static void dfs(int u) {if(u  n) {for(int i=1;iSystem.out.print(st[i]+" ");}System.out.println();return ;}for(int i=1;iif(!vis[i]) {st[u] = i;vis[i] = true;dfs(u+1);st[u] = 0;vis[i] = false;}}}public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();dfs(1);}}static int N = 26;static int n;static int m;static int[] st = new int[N];public static void dfs(int u,int start) {if(u  m) {for(int i=1;iSystem.out.print(st[i]+" ");}System.out.println();return ;}for(int i=start;ist[u] = i;dfs(u+1,i+1);st[u] = 0;}}public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();m = sc.nextInt();//u和startdfs(1,1);}}