N个数的全排列 -------指定排头法

输入 一个整数N  再输入N个整数

输出 N个数的全排

代码如下：

#include<stdio.h>
#include<string.h>
#define N 100

int a[2][N] = {0};
int p[N] = {0};

void dfs(int k, int n)
{
    int i;

    if(k == n)
    {
        for(i = 0; i < n - 1; i++)
            printf("%d ", p[i]);

            printf("%d
", p[i]);
    }
    else
    {
        for(i = 0; i < n; i++)
        {
            if(a[0][i] == 0)
            {
                p[k] = a[1][i];
                a[0][i] = 1;

                dfs(k+1, n);

                p[k] = a[0][i] = 0;
            }
        }
    }

    return;
}

int main()
{
    int n, i;

    while(scanf("%d", &n) != EOF)
    {
        memset(a, 0, sizeof(a));
        memset(p, 0, sizeof(p));
        for(i = 0; i < n; i ++)
            scanf("%d", &a[1][i]);

        dfs(0, n);
    }

    return 0;
}