Sample Input
3
1 2 3
Sample Output
123
132
213
231
312
321
#include <iostream>
using namespace std;
const int len = 10;
int n;
int mat[len];
int result[len];
bool used[len]; //初始值为false,表示都没有使用过
void solve(int level);
int main()
{
cin>>n;
for (int i=0;i<n;i++)
{
cin>>mat[i];
}
solve(0);
system("pause");
return 0;
}
/*----------------------
操作的目的:普通选择性组合排列
初始条件:
n:记录选取数据的总位数
mat数组:存储选取数据
used数组:标记是不是用过
result数组:存储已得到的结果
操作结果:
输出result数组,所有的选择性组合排列
函数参数:
level:既代表递归的层次,也代表result数组已经处理到第几位了
一句话就是:把没用过的数放到result数组的第level位上
------------------------*/
void solve(int level)
{
if (level == n)
{
for (int i=0;i<n;i++)
{
cout<<result[i];
}
cout<<endl;
}
else
{
for (int i=0;i<n;i++) //这里的for循环是从0开始的,与例子的输出是对应的
{
if (!used[i])//条件成立,没有用过
{
result[level]=mat[i];
used[i]=true;//标记已经用过
solve(level+1);
used[i]=false;
}
}
}
}
注意:根据实例知,输出数据的时候,总是把所有数据都用过一边,无论该数字是在自己之前还是之后。
体现在具体的代码是在:
1、检测是不是被用过,这里引入used数组
2、递归入口的for循环中,for (int i=0;i<n;i++) 这里的for循环是从0开始的,也就是说每次往数组result中填数据的时候,都会查找一边数组mat,把每一个没用过的元素都用过一遍。