解析:
用state表示二进制状态 1表示选 0表示不选。
回溯的过程中需要恢复现场(恢复原来的样子)
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
int n;
vector<int> path;
void dfs(int u,int state)
{
if(u==n)
{
for(auto x : path) cout<<x<<" ";
cout<<endl;
return ;
}
for(int i=0;i<n;i++)
{
if(!(state>>i&1)) //没有被选过
{
path.push_back(i+1);
dfs(u+1,state|(1<<i));
path.pop_back();
}
}
}
int main()
{
cin>>n;
dfs(0,0);
}