递归实现指数型枚举
问题
从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。
输入格式
输入一个整数n。
输出格式
每行输出一种方案。
同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。
对于没有选任何数的方案，输出空行。
本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。
数据范围
1≤n≤15
输入样例：
3
输出样例：
3
2
2 3
1
1 3
1 2
1 2 3
已AC代码
#include <stdio.h>
int a;
void dfs(int b,int c){
if(b==a){
for(int i=0;i<a;i++){
if((c>>i)&1){
printf("%d ",i+1);
}
}
printf("\n");
return;
}
dfs(b+1,c);
dfs(b+1,c|1<<b);
}
int main()
{
scanf("%d",&a);
dfs(0,0);
return 0;
}注意点
1、dfs(a,b) a代表已经递归到第a个数据，b是一个二进制数，记录着数据是否被选入可输出范围内
2、递归：a递增，b二分成二叉树，记录数据的输出内容，当a = n(最大数)时，输出被记录的数
3、dfs(b+1,c); 该语句表示第b个数未被选入
4、dfs(b+1,c|1<<b); 该语句表示第b个数被选入
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/103349.html
