ACwing 92.(c++dfs枚举元素为n的所有组合)

matt__

于 2019-07-23 22:25:54 发布

阅读量182

点赞数

分类专栏： leetcode 文章标签： ACWing 92. 合并到leetcode

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文通过一个递归回溯算法的C++实现示例，详细介绍了如何使用递归和位运算来枚举所有可能的子集组合，并打印出这些组合。此代码适用于理解递归回溯的基本原理及其实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std
int n;
void dfs(int u,int state)
{
	if(u==n)
	{
		for(int i=0;i<n;i++)
			if(state>>i&1)
			cout<<i+1<<" ";
			cout<<endl;
			return;
	}

dfs(u+1,state);//不选当前数字
dfs(u+1,state | 1<<u);//选当前数字

}

int  main()
{
cin>>n;
dfs(0,0);



return 0;
}