#include<stdio.h>
void swap(int *a,int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
void perm(int *a,int k,int n)
{
if(k==1)
{
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
else{
for(int i=n-k;i<n;i++)
{
swap(&a[i],&a[n-k]);
perm(a,k-1,n);
swap(&a[i],&a[n-k]);
}
}
}
int main()
{
int a[4]={1,2,3,4};
perm(a,4,4);
getchar();
}
全排列递归算法
最新推荐文章于 2021-05-23 06:05:27 发布