算法实现（1）排列问题

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

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

       当n>1时，Perm(R)由（r1）Perm(R1)，（r2）Perm(R2)，（r3）Perm(R3)·····（rn）Perm(Rn)构成。

      依次递归定义，可设计产生Perm(R)的递归算法如下：（如下是用C语言实现的代码）

#include "stdafx.h" 
void perm(int list[], int k, int m);
void swap(int &a, int &b);

int main() 
{
	int a= 5;
	/*int d, e, f;
	scanf_s("%d %d %d", &d, &e, &f);*/
	int list[] = {1, 2, 3};
	perm(list, 0, 2);
	scanf("&d ",&a);
}
 

void perm(int list[], int k, int m)
{
		if (k==m)
	{
		for (int i = 0; i <=m; i++)
		{
			printf("%d    ",list[i]);
		}
		printf("\n");
	}
	else         
	{
		for (int i = k; i <= m; i++)
		{
			swap(list[k], list[i]);
			perm(list, k + 1, m);
			swap(list[k], list[i]);
		}
	}

}
void swap(int &a, int &b)
{
	int temp = a;
	a = b;
	b = temp;
}

自学者可以根据程序代码，加断点一步步的理解对应的算法思想。