学步园

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，把每一个没用过的元素都用过一遍。