递归算法设计——全排列问题

最新推荐文章于 2023-09-06 13:45:54 发布

qq_43131391

最新推荐文章于 2023-09-06 13:45:54 发布

阅读量603

点赞数 1

分类专栏：递归

本文链接：https://blog.csdn.net/qq_43131391/article/details/102582822

版权

递归专栏收录该内容

10 篇文章 1 订阅

订阅专栏

在这里插入图片描述
2个数的全排列
for(int j=2;j<=m;j++){
swap(list[2],list[j]);
从第三位置开始的全排列;
swap(list[2],list[j]);
}

3个数的全排列
for(int j=1;j<=m;j++){
swap(list[1],list[j]);
从第二位置开始的全排列;
swap(list[1],list[j]);
}

在这里插入图片描述

//产生从元素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]);
		}
}

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]);
   }
}