头像

SONDER_2




离线:1个月前


最近来访(5)
用户头像
黎虽无意逐鹿
用户头像
zgdxmd
用户头像
Mup丶Superman


SONDER_2
4个月前

include [HTML_REMOVED]

using namespace std;
const int N = 16;
int n;
int st[N];//记录每个位置当前的状态:0表示还没考虑,1表示选它,2表示不选它

void dfs(int u)
{
if(u > n)
{
for(int i=1;i <= n;i++)
{
if(st[i] == 1)
printf(“%d “,i);
}
printf(“\n”);
return ;
}
st[u] = 2;
dfs(u+1);//第一个分支:不选
st[u] = 0;//恢复现场

st[u] = 1;
dfs(u+1);//第二个分支:选
st[u] = 0;//恢复现场

}
int main()
{
cin>>n;
dfs(1);
return 0;
}