有4个互不相同的数字,输出由其中三个不重复数字组成的排列。
思路:我们用DFS来实现的时候注意,第一个参数表示的是起始下标,第二个参数表示的是要跳过的下标。
#include<bits/stdc++.h>
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++){//将存在b数组里面的一组数给输出
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);//从1这个下标开始,跳过第i个下标;
}
return 0;
}