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

有4个互不相同的数字，输出由其中三个不重复数字组成的排列。

思路：我们用DFS来实现的时候注意，第一个参数表示的是起始下标，第二个参数表示的是要跳过的下标。

代码语言：javascript复制

#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;
} 

dfs

0 人点赞