stl代码
参考STL全排列-csdn
使用stl:next_permutation(begin,end);来实现
pre_permutation()是向前排列
#include<iostream>
using namespace std;
#include<algorithm>
int main(void){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
a[i]=i+1;
}
do{
for(auto x:a) cout<<x<<" ";
cout<<endl;
}while(next_permutation(a,a+n));
}
dfs代码
#include<iostream>
using namespace std;
#include<algorithm>
const int N=100;
int path[N];//path[i]记录第i步走的数字
bool st[N];//st[i]=true说明在之前使用过i这个数字
int n;
void dfs(int u){
if(u==n){//如果走到第n+1步,立即打印path,终止dfs
for(int i=0;i<n;i++) cout<<path[i]<<" ";
cout<<endl;
return;
}
for(int i=1;i<=n;i++){//为这一层找到一个还未走过的数字加入path
if(!st[i]){
st[i]=true;
path[u]=i;
dfs(u+1);
st[i]=false;//恢复现场
}
}
}
int main(void){
cin>>n;
dfs(0);
}