山东理工OJ 1163 C语言实验——排列

#include <stdio.h>
int a[5];
void Permutation(int k,int m)
{
int i,j,t;
if(k<m)
{
for(i=k;i<=m;i++)
{
t=a[i];
for(j=i;j>k;j--)
a[j]=a[j-1];
a[k]=t;
Permutation(k+1,m);
t=a[k];
for(j=k;j<i;j++)
a[j]=a[j+1];
a[i]=t;
}
}
else//输出一个排列
{
for(i=1;i<m;i++)
printf("%d ",a[i]);
printf("%d\n",a[m]);
}
}
int main()
{
int i,b[5];
for (i=1;i<=4;i++)
scanf("%d",&b[i]);
a[1] = b[1]; a[2] = b[2]; a[3] = b[3];
Permutation(1,3);
a[1] = b[1]; a[2] = b[2]; a[3] = b[4];
Permutation(1,3);
a[1] = b[1]; a[2] = b[3]; a[3] = b[4];
Permutation(1,3);
a[1] = b[2]; a[2] = b[3]; a[3] = b[4];
Permutation(1,3);
return 0;
}