1114: C语言考试练习题_排列（dfs）

解题思路:dfs全排列

注意事项:题目的输出顺序， 依次排除第 4 - 1 个数字

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
int a[4],b[3],vis[4];
void dfs(int k, int idx){
	if(k == 3) {
		for(int i = 0; i < 3; i ++)
			cout << b[i]<<' ';
		cout << endl;
	}	
	for(int i = 0; i < 4; i ++){
		if(i == idx) continue;
		if(vis[i]) continue;
		b[k] = a[i];
		vis[i] = 1;
		dfs(k + 1,idx);
		vis[i] = 0;
	}
}
int main()
{
	for(int i = 0; i < 4; i ++) cin >> a[i];
	for(int i = 0 ; i < 4; i ++) dfs(0, 3 - i);
		
	return 0;
}