4165=全排列问题

#include <stdio.h>
#include <stdlib.h>
void p(int a[],int j,int m)
{
    int i,t;//简单的来说就是每次都固定一个数值，然后直接固定完成最后一个开始输出。
    if(j==m)
    {
        for(i=1; i<m; i++)
        {
            printf("%d,",a[i]);
        }
        printf("%d
",a[m]);
    }
    else
    {
        for(i=j; i<=m; i++)
        {
            t=a[j];
            a[j]=a[i];
            a[i]=t;
            p(a,j+1,m);
            t=a[j];//这个地方一定要将数组的数值交换回来不然整个数组全就乱了。
            a[j]=a[i];
            a[i]=t;
        }
    }
}
int main()
{
    int T,a[20],n,i;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            scanf("%d",&n);
            for(i=1; i<=n; i++)
            {
                scanf("%d",&a[i]);
            }
            p(a,1,n);
        }
    }
    return 0;
}