#include<stdio.h>
int pl(int a[],int n);//声明
int i,t;
//主函数
int main()
{ int a[4]={1,2,3,4};
pl(a,0);
return 0;
}
//自定义全排列函数
int pl(int a[],int n)
{
if(n==4)//出口条件
{
for(i=0;i<4;i++)
{
printf("%d",a[i]);
}
printf("\n");
}
//全排列思想
for(int i=n;i<4;i++)
{
t=a[n];//试探
a[n]=a[i];
a[i]=t;
pl(a,n+1);//递归
t=a[n];//回溯
a[n]=a[i];
a[i]=t;
}
}
全排列算法
最新推荐文章于 2023-05-07 17:20:17 发布