C语言考试练习题_排列 （C++代码）

解题思路:提供一种顺序正确的做。观察输出结果，可以分为4组；第一组没有4，第二组没有3，第三组没有2，第四组没有1。解决方法，分为4组，从第一组开始，使用dfs算法。dfs中有两个参数cur,cont.cur用来标记下标，cont表示想要跳过的（这组里面没有的数字）。

注意事项: dfs算法得到一个解后，记得return.

参考代码:

#include<iostream>
using namespace std;
int book[5];
int v[4], k[5];
void dfs(int cur,int cont)
{
	int i;
	if (cur == 4)
	{
		for (i = 1; i <= 3; i++)
		{
			cout << v[i]<<" ";
		}
		cout << endl;
		return;
	}
	for (i = 1; i <= 4; i++)
	{
		if (book[i] == 0 && i!=cont)
		{
			book[i] = 1;
			v[cur] = k[i];
			dfs(cur + 1,cont);
			book[i] = 0;
		}
	}
	return;
}
int main()
{
	int i;
	for (i = 1; i <= 4; i++)
		cin >> k[i];
	dfs(1, 4);
	dfs(1, 3);
	dfs(1, 2);
	dfs(1, 1);
	return 0;
}