题目1114:C语言考试练习题_排列

//dfs遍历

#include<iostream>
using namespace std;
bool vis[10]={0};
int a[10],b[10];
void dfs(int cur,int pos){
if(cur==4){
for(int i=1;i<=3;i++){
cout<<b[i]<<" ";
}
cout<<endl;
return ;
}
for(int i=1;i<=4;i++){
if(vis[i]==0&&i!=pos){
vis[i]=1;
b[cur]=a[i];
dfs(cur+1,pos);
vis[i]=0;
}
}
return ;
}
int main(){
for(int i=1;i<=4;i++){
cin>>a[i];
}
for(int i=1;i<=4;i++){
dfs(1,4-i+1);
}
return 0;
}