从 1∼n,这 n个整数中随机选取任意多个,输出所有可能的选择方案。
输入格式:输入一个整数 n。
输出格式:每行输出一种方案。
同一行内的数必须升序排列,相邻两个数用恰好 1个空格隔开。
对于没有选任何数的方案,输出空行。
本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。
数据范围:
1≤n≤15
输入样例:
3
输出样例:
3
2
2 3
1
1 3
1 2
1 2 3
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <stdlib.h>//malloc
using namespace std;
int n;//n个数
void dfs(int u){
int *a;//数组,用来存储状态(每个数有三种状态),0未考虑;1选;2不选
a=(int*)malloc(sizeof(int)*n) ;
if(u>=n){
for(int i=0;i<n;i++){//从头到尾遍历输出所选的数
if(a[i]==1) {
printf("%d ",i);
}
}
printf("\n");//每种结果后换行
return;//n-1最后一位, u>=n考虑完毕即结束//完毕前需输出所选的数
}
a[u]=2;//不选
dfs(u+1);//考虑下一位
a[u]=0;//考虑完下一位,回到上一位,需复位
a[u]=1;//选
dfs(u+1);//考虑下一位
a[u]=0;//考虑完下一位,回到上一位,需复位
}
int main(){
scanf("%d",&n);
dfs(0);//从第0位开始
return 0;
}
需要知道哪里错了,为什么无输出?