题目链接
简单全排列
#include<bits/stdc++.h>
using namespace std;
int ans[15];
bool chosen[15];
int N;
void print(int n){
if(n == N + 1){
for(int i = 1;i <= N;++i){
cout << ans[i] << ' ';
}
cout << endl;
return;
}
for(int i = 1;i <= N;++i)
{
if(!chosen[i]){
chosen[i] = true;
ans[n] = i;
print(n + 1);
chosen[i] = false;
}
}
}
int main()
{
cin >> N;
print(1);
}