从 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.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int N=scanner.nextInt();
int[] rec=new int[16]; //0代表初始状态 1代表取值 2代表不取值
dfs(0,N,rec);
}
private static void dfs(int n,int N,int[] rec) {
if(n>=N) {
for(int i=0;i<=N;i++) {
if(rec[i]==1) {
System.out.print((i+1)+" ");
}
}
System.out.println();
return;
}
rec[n]=2;
dfs(n+1, N, rec);
rec[n]=0;
rec[n]=1;
dfs(n+1, N, rec);
rec[n]=0;
}
}