全排列

最新推荐文章于 2024-05-05 13:52:37 发布

原创最新推荐文章于 2024-05-05 13:52:37 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

0、基础专栏收录该内容

49 篇文章

订阅专栏

本文详细介绍了一种使用C++实现的全排列算法，通过递归方式生成数组的所有可能排列，展示了如何避免重复元素并打印结果。代码示例清晰，便于理解和应用。

#include<bits/stdc++.h>
using namespace std;

const int maxn=11; 

int P[maxn];
int flag[maxn]={false};

int length;

void generate(int index,int arr[])
{
	if(index==length)
	{
		//print(P);
		for(int i=0;i<length;i++) cout<<P[i]<<" ";
		cout<<endl;
		return;
	}
	for(int i=0;i<length;i++)
	{
		if(flag[i]==false)
		{
			P[index]=arr[i];
			flag[i]=true;
			generate(index+1,arr);
			flag[i]=false;
		}
	}
}

int main()
{
	int a[]={1,2,3};
	length=3;
	generate(0,a);	
	return 0; 
}