递归-排列问题

设R = {r1,r2,…rn}是要进行排列的n个元素，Ri = R - {ri}。集合X中元素的全排列记为Perm（X）。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列可归纳定义如下：

当n = 1时，Perm(R) = (r)，其中r是集合R中唯一的元素；

当n > 1时，Perm(R)由(r1)Perm(R1),(r2)Perm(R2),…,(rn)Perm(Rn)构成。

依次递归定义，设计算法：

#include<iostream>
using namespace std;

void Swap(int &a, int &b) {
	int t = a;
	a = b;
	b = t;
}

void Perm(int list[], int k, int m) {
	//产生list[k:m]的所有排列
	if (k == m) {
		//只剩下一个元素
		for (int i = 0; i <= m; i++)
			cout << list[i];
		cout << endl;
	}
	else//还剩下多个元素待排列，递归产生排列
		for (int i = k; i <= m; i++) {
			Swap(list[k], list[i]);
			Perm(list, k + 1, m);
			Swap(list[k], list[i]);
		}
}

void main() {
	int n, list[100];
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> list[i];
	Perm(list, 0, n - 1);
}