每日一题——全排列

最新推荐文章于 2024-10-21 12:54:00 发布

原创最新推荐文章于 2024-10-21 12:54:00 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

本文深入讲解了全排列算法的实现原理，通过一个具体的例子展示了如何使用递归和交换元素的方法来生成一组数字的所有可能排列。文章包含了一个C++代码示例，详细解释了Swap和Perm函数的工作流程。

全排列

{1，2，3}-》123，132，213，231，312，321；

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

void Perm(int *brr,int k,int m)
{
	if(k == m)
	{
		for(int i = 0; i <= m; ++i)
		{
			cout<<brr[i]<<" ";
		}
		cout<<endl;
	}
	else
	{
		for(int j = k; j <= m; ++j)
		{
			Swap(brr[i],brr[k]);
			Perm(brr,k+1,m);
			Swap(brr[j],brr[k]);
		}
	}
}
int main()
{
	int arr[] = {1,2,3};
	int n = sizeof(arr) / sizeof(arr[0]);
	Perm(arr,0,n-1);
	retrun 0;
}