递归实现n个元素全排列（2）

首先定义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");
}