1.1到N的数字 进行全排列
#include<iostream>
using namespace std;
const int N = 4; //当N = 4时 N根据实际情况修改
int num[N + 1]; //记录枚举的数据
bool used[N + 1]; //记录数组是否被使用
void dfs(int u)
{
if( u == N) //枚举完成
{
for(int i = 0; i < N; i ++)
{
cout << num[i] << " ";
}
cout << endl;
return;
}
//搜索
for(int i = 1; i <= N; i ++)
{
if(!used[i])
{
used[i] = true;
num[u] = i;
dfs(u + 1);
used[i] = false;
}
}
}
int main()
{
dfs(0);
}
输出结果:
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
2.数组中的数进行全排列
#include<iostream>
using namespace std;
int a[4] = {4, 5, 8, 9}, N; //a 数组根据实际情况修改
int num[10]; //记录枚举的数据
bool used[10]; //记录数组是否被使用
void dfs(int u)
{
if( u == N) //枚举完成
{
for(int i = 0; i < N; i ++)
{
cout << num[i] << " ";
}
cout << endl;
return;
}
//搜索
for(int i = 0; i < N; i ++)
{
if(!used[i])
{
used[i] = true;
num[u] = a[i];
dfs(u + 1);
used[i] = false;
}
}
}
int main()
{
N = sizeof(a)/sizeof(int);
dfs(0);
}
输出结果:
4 5 8 9
4 5 9 8
4 8 5 9
4 8 9 5
4 9 5 8
4 9 8 5
5 4 8 9
5 4 9 8
5 8 4 9
5 8 9 4
5 9 4 8
5 9 8 4
8 4 5 9
8 4 9 5
8 5 4 9
8 5 9 4
8 9 4 5
8 9 5 4
9 4 5 8
9 4 8 5
9 5 4 8
9 5 8 4
9 8 4 5
9 8 5 4