【算法】——全排列问题

一、题目大意

归纳定义：
当n = 1 时，perm® = ®,其中r是集合R中唯一的元素
当n > 1 时，perm®由（r1)perm(R1),(r2)perm(R2),…,(rn)perm(Rn)构成
例如br = {1,2,3}的全排列为，{1,2,3},{1,3,2},{2,1,3}{2,3,1},{3,2,1}{3,1,2}.

二、具体实现

逻辑概念

物理概念

代码实现:

void Perm(int* br, int k, int m)
{
	if (k = m)
	{
		for (int i = 0; i <= m; ++i)
		{
			cout << br[i] << " ";
		}
	}
	else
	{
		for (int j = k; j <= m;j++)
		{
			swap(br[j], br[k]);
			Perm(br, k + 1, m);
			swap(br[j], br[k]);
		}
	}
}
int main()
{
	int ar[] = { 1,2,3 };
	int n = sizeof(ar) / sizeof(ar[0]);
	Perm(ar, 0, n - 1);
	return 0;
}