递归实现指数型枚举
从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。
输入格式
输入一个整数 n。
输出格式
每行输出一种方案。
同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。
对于没有选任何数的方案，输出空行。
本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。
数据范围
1≤n≤15
输入样例：
3
输出样例：
3
2
2 3
1
1 3
1 2
1 2 3
提交代码
import java.util.*; public class Main { static ArrayList<Integer> list = new ArrayList<>(); static boolean [] st = new boolean[20]; static int n; static void dfs (int u, int m, int start) { if (u == m) { Iterator it = list.iterator(); while(it.hasNext()) { System.out.print(it.next() + " "); } System.out.println(); return; } for (int i = start; i <= n; ++ i) { if (!st[i]) { st[i] = true; list.add(i); dfs (u + 1, m, i + 1); st[i] = false; list.remove(list.size() - 1); } } } public static void main(String [] args) { Scanner in = new Scanner(System.in); n = in.nextInt(); System.out.println(); for (int i = 1; i <= n; ++ i) { dfs (0, i, 1); } } }
