首先定义b[1]。。b[n]都为0;
从a[n]到a[1]进行元素放入b[i]=0的位置,递归调用,进行剩余元素的排序
#include<stdio.h>
int n; //n个数字
int a[100]; //存放原始数据
int b[100]; //存放排序的数据
int main()
{
void print();
void set_zero();
void perm(int m); //m表示从m个数开始的排列
int i;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++) //数据输入
{
scanf("%d",&a[i]);
}
set_zero();
perm(n); //表示从第一个数字开始的排列,即求全排列
}
return 0;
}
//perm(m)表示当前最大的自由项是m
void perm(int m)
{
void print();
int i;
if(m==0)
{
print();
return;
}
for(i=1;i<=n;i++)
{
if(b[i]==0)
{
b[i]=a[m]; //若a[i]=0,表示可以放入
perm(m-1); //对剩余数字进行排列
b[i]=0; //m的位置要重新设定,通过循环进行
}
}
}
void set_zero() //设定a[i=0]
{
int i;
for(i=1;i<=n;i++)
b[i]=0;
}
void print()
{
int i;
for(i=1;i<=n;i++)
{
printf("%d ",b[i]);
}
printf("\n");
}