用递归的方法实现全排列

举例说明，排头为1时：
Perm(1,4) : for j=1  to  4
j=1: P[1]与P[1]互换     1  2  3  4
Perm(2,4) : for j=2  to  4
j=2: P[2]与P[2]互换 1  2  3  4
Perm(3,4)： for j=3  to  4
j=3： P[3]与P[3]互换 1  2  3  4
Perml(4,4)：输出1  2  3  4
P[3]与P[3]互换
j=4： P[4]与P[3]互换： 1  2   4  3
Perml(4,4)：输出1  2  4   3
P[4]与P[3]互换 ： 1  2  3  4
j=3: P[3]与P[2]互换 1 3  2  4
Perm(3,4)： for j=3  to  4
j=3： P[3]与P[3]互换 1  3  2  4
Perml(4,4)：输出1  3  2   4；
P[3]回位； P[3]与P[3]互换：
j=4： P[4]与P[3]互换 1  3   4   2
Perml(4,4)：输出1  3   4   2 ；
P[4]回位； P[4]与P[3]互换：
下面附带我的代码：

#include<stdio.h>
int a[100];
void perm(int m,int n)
{
	int i,temp;
	if(m==n)
	{
		for(i=1;i<=n;i++)
			printf("%d ",a[i]);
		printf("\n");
	}
	else{
		for(i=m;i<=n;i++)
		{
			temp=a[m];
			a[m]=a[i];
			a[i]=temp;
			perm(m+1,n);
			temp=a[m];
			a[m]=a[i];
			a[i]=temp;
		}
	}
}
int main()
{
	int n,i;
	while(scanf("%d",&n),n!=0)
	{
		for(i=1;i<=n;i++)
			a[i]=i;
		perm(1,n);
	}
	return 0;
}