大体框架
void dfs(int k){
if{
输出;
return;
}
for(int i=1;i<=n;i++){
if{
标记;
dfs(k+1);
// 回溯;
}
}
}
总代码
#include <bits/stdc++.h>
using namespace std;
int n,a[25],b[25]={0};
void dfs(int k){
if(k==n+1){
for(int i=1;i<=k-1;i++){
cout<<" "<<a[i];
}
cout<<endl;
b[25]={0};
return;
}
for(int i=1;i<=n;i++){
if(b[i]==0){
a[k]=i;
b[i]=1;
dfs(k+1);
b[i]=0;
}
}
}
int main()
{
cin>>n;
dfs(1);
return 0;
}