标签：排列 int 之全 list perm 算法 Perm 元素

递归算法之全排列问题

问题描述

设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列（n!种）。
设R={r1,r2,…,rn}是要进行排列的n个元素，
Ri=R-{ri}。
集合X中元素的全排列记为perm(X)。
(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。

分析

当n=1时，
perm®=®，其中r是集合R中唯一的元素；
当n>1时，perm®由
(r1) perm(R1)
(r2) perm(R2)
…
(rn) perm(Rn)构成。、

代码

//产生从元素k～m的全排列，作为前k-1个元素的后缀
void Perm(int list[], int k, int m){	//构成了一次全排列，输出结果
	if(k==m){
		for(int i=0;i<=m;i++)
			cout<<list[i]<<" ";
		cout<<endl;
	}
	else	//在数组list中，产生从元素k～m的全排列
		for(int j=k;j<=m;j++){
			swap(list[k],list[j]);
			Perm(list,k+1,m);
			swap(list[k],list[j]);
		}
}

数组list[]＝{1, 2, 3, 4, 5, 6,7}，则调用Perm(list,0,3) 就是产生元素1～4的全排列。

void Perm(int list[], int k, int m){
   if(k==m){
      for(int i=0;i<=m;i++)
         cout<<list[i]<<" ";
      cout<<endl;
   }
  else	
    for(int j=k;j<=m;j++)  {
       swap(list[k],list[j]);
     Perm(list,k+1,m);
       swap(list[k],list[j]);
   }
}

数组list[3]＝{1, 2, 3}

排列结果如下：

标签：排列,int,之全,list,perm,算法,Perm,元素
来源： https://blog.csdn.net/Air_Penguin5291/article/details/101154745

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。