c实现全排列（递归 回溯）

#include <stdio.h>


int m = 0;
void swap(int *a,int *b)
{
    int m = *a;
    *a = *b;
    *b = m;
}

void perm(int a[],int k,int n)
{
    int i;
    if(k > n)
    {
        for(i = 0;i <= n;i++)
            printf("%d",a[i]);
        printf("\n");
        m++;
    }else
    {
        for(i = k;i <= n;i++)
        {
            swap(&a[k],&a[i]);
            perm(a,k+1,n);
            swap(&a[k],&a[i]);
        }
    }
}

int main(void)
{
    int a[100];
    int n,i;
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {
        a[i] = i + 1;
    }
    perm(a,0,n-1);
    printf("T:%d\n",m);
    return 0;
}