生成1-n的全排列组合

将1-n之间的自然数进行全排列，代码如下所示：

#define N 6
#define FULL -1//完成

void test_row()
{
	int num[N];//待排列数组
	bool use[N];//记录已经排列的数
	for(int k=0;k<N;k++)
	{
		num[k]=0;
		use[k]=false;
	}
	row(num,0,N,use);
}
int row(int*num,int k,int n,bool*use)//对num中从第k个数开始的排列
{
	if(k<0)
		return FULL;
	if(k==n)
	{
		for(int j=0;j<n;j++)
			printf("%d ",num[j]+1);
		printf("\n");
	}
	else
	{
		int t=0;
		for(;t<n;t++)
		{
			if(!use[t])
			{
				push(t,use);
				num[k]=t;
				row(num,k+1,n,use);
				pop(use,num[k]);
			}
		}
	}
}


void push(int k,bool*use)//将k压入记录
{
	use[k]=true;
}
void pop(bool*use,int k)//将k清除记录
{
	use[k]=false;