nyoj19 全排列

http://acm.nyist.net/JudgeOnline/status.php?pid=19

#include
#include
int n,a[10];
bool vis[10];//标示数字是否被用过 
void f(int k,int m)//k用来给a中第k个元素赋值，m表示还需要寻找的数字个数 
{
    for(int i=1;i<=n;++i)
    {
        if(!vis[i])  
            a[k]=i;
        else 
            continue;//用过的 话找下个数字 
        vis[i]=1;//标志为1，下层递归不再使用 
        if(m>1)//m>1继续寻找
            f(k+1,m-1);
        else
        {
            for(int j=1;j<=a[0];++j)//否则寻找完毕，输出 
                printf("%d",a[j]);
            printf("
");
        }
        vis[i]=0;//这点很重要，因为后面的循环还需要再用，否则就只输出一个递增的序列就完了，为此我贡献了好几个TE，纳闷的是为什么不是WA呢？ 
    }        //刚开始在这加了一个memset(),结果一直不对，因为这样后面会出现重复的数字，所以不行 
}
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        scanf("%d%d",&n,&a[0]);//n表示数字界限，用全局变量a[0]存放待输出的数字个数 
        f(1,a[0]);
    }
    //system("pause");
    return 0;
}