【C语言】全排列

#include<stdio.h>
int a[10];
int out[10];
int n;
int main()
{
    void quanpl(int);
	scanf("%d",&n);
	quanpl(0);
	return 0;
}




void quanpl(int num)
{
    void print();
	int i;
	if(num==n)
		print();
	else
	{
		for(i=0;i<=n-1;i++)
		{
			if(!a[i])
			{
				a[i]=1;
				out[num]=i+1;
				quanpl(num+1);
				a[i]=0;
			}
		}
	}
}


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