题目描述
把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。
样例
输入
3
输出
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
#include<iostream>
#include<vector>
using namespace std;
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);
//将state的第i位设置为1
dfs(u + 1, state | (1 << i));
path.pop_back();
}
}
}
int main(){
cin >> n;
dfs(0, 0);
return 0;
}