打印n个数的全排列（递归版）

代码如下：

//计算n个数的全排列
#include<stdio.h>
int size;
int sum=0;

void perm(int a[],int k)
{
	if(k==size)
	{
		sum++;
		for(int i=0;i<size;i++)
			printf("%d ",a[i]);
		printf("\n");
	}
	else
	{
		for(int i=k;i<size;i++)
		{
			int temp;
			temp=a[i]; a[i]=a[k]; a[k]=temp;
			perm(a,k+1);
			temp=a[i]; a[i]=a[k]; a[k]=temp;
		}
	}
}
int main()
{
	int a[]={1,2,3,4,5};
	size=sizeof(a)/4;
	perm(a,0);
	printf("sum=%d\n",sum);
	return 0;
}