今天,我们上了算法设计与优化这门课程,老师在课堂上提到了一个打印集合的全排列问题,我刚刚试了一下:
算法思路:
(1):将n个元素的集合中的每个元素与第一个元素交换位置
(2):对剩下的n-1个元素的集合再进行全排列
(3):再将该元素与原先第一个元素的位置换回来
#include<stdio.h>
void permutation(int list[],int m,int n)//输出list中m到n的全排列
{
if(m==n)
{
for(int i=0;i<=n;i++)//输出0-n的一个排列
printf("%d ", list[i]);
printf("\n");
}
else
{
for(int i=m;i<=n;i++)
{
// 交换两个元素的位置
int t=list[m];
list[m]=list[i];
list[i]=t;
permutation(list,m+1,n);//余下的继续递归
t=list[m];
list[m]=list[i];
list[i]=t;
}
}
}
int main()
{
int a[]={1,2,3,4};
permutation(a,0,3);
return 0;
}
结果