nyoj 366 D的小L（全排列）

描述

      一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧 )，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了 ，，，聪明的你能帮匡匡解围吗？

输入

第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x<10)

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。

样例输入

2
2
3

样例输出

12
21
123
132
213
231
312
321

上网看了一下其他大神的代码，是用swap解决的，代码很好，但是理解起来有难度。所以我在这里用了“数组+树”的解决方法。通俗点来说就是遍历，不过有一点要注意的就是标志位的处理！

#include <stdio.h>


int s[10] = {0}, a[10];
int j = 0;


void PaiLie(int k, int n)
{
	int i = 0, l;
	if((j - 1) == n)
	{
		for(l = 0; l <= n; l++)
			printf("%d", a[l]);
		printf("\n");
	}
	else
	{
		for(i = 0; i <= n; i++)
		{
			if(s[i] == 0)
			{
				s[i] = 1;
				a[j++] = i + 1;
			    PaiLie(i, n);
				j--;
			    s[i] = 0;
			}
		}
	}
}


int main()
{
	int n, x;
	scanf("%d", &n);
	for(; n > 0; n--)
	{
		scanf("%d", &x);
		PaiLie(0, x - 1);
	}
	return 0;
}