全排列递归

#include<stdio.h>

int n ;

char b[100];

void f(char a[], int k)

{ if (k < n-1)

    { char c[100];

        int i,t,j;

        for (i =0; i < n; i++)

            c[i]=a[i];

 

        for (i = k; i < n; i++)

        { for (j =0; j < n; j++)

                a[j]=c[j];

            t = a[k];

            a[k] = a[i];

            a[i] = t;

 

            f(a, k + 1);

            if(k==n-2)

            {

                

                    printf("%s", a);

                printf("\n");

            }

        }

    }

}

int main()

{

    char a[100];

    int i,t,j,m,l,h;

    scanf("%d",&m);

    getchar();

    for (h =0; h < m; h++)

    {

        scanf("%d",&n);

        getchar();

        for (i =0; i < n; i++)

        {

            scanf("%c", &a[i]);

            getchar();

        }

        a[i]='\0';

        if(n==2)

        {

        printf("%c%c\n",a[0],a[1]);

        

        printf("%c%c\n",a[1],a[0]);

        }

        for (i =0; i < n; i++)

            b[i]=a[i];

        for (i =0; i < n; i++)

        {

            for (j =0; j < n; j++)

                a[j]=b[j];

            t = a[i];

            a[i] = a[0];

            a[0] = t;

            f(a, 1);

 

        }

        printf("\n");

    }

}