递归求n个元素的全排列

#include<stdio.h>
int n;  //n个数字
int a[100];
int main()
{
	void print();
	void perm(int m);      //m表示从m个数开始的排列
	int i;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)    //数据输入
		{
			scanf("%d",&a[i]);
		}

		perm(1);     //表示从第一个数字开始的排列，即求全排列
	}
	return 0;
}

 //递归的解释：从第m个数开始的排列，那么第m个数字可以是m到n的任意元素、与数学排列的想法类似，先确定第一个可能的元素值；
//swap（）过程就模拟了第m个元素的不同值，perm（m+1）就表示第m个元素确定，对从第m+1个元素开始排列
//再对第一个元素进行改变，首先要把交换过的元素交换回来；
void perm(int m)     
{
	void print();
	void swap(int i,int j);
	int i;
	if(m==n)
	{
		print();
		printf("\n");
	    return;
	}
	for(i=m;i<=n;i++)
	{
		swap(i,m);
		perm(m+1);
		swap(i,m);
	}
}

void swap(int i,int j)
{
	int t;
	t=a[i];
	a[i]=a[j];
	a[j]=t;
}

void print()
{
	int i;
	for(i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	}
}