全排列--

先贴出代码:

#include <stdio.h>
#define N 10
int n = 0;


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


    return 0;
}