利用递归实现全排列

递归算法通过穷举实现全排列

#include<stdio.h>

void swap(int *p, int i, int j)

{

    int temp=0;

    temp = p[i];

    p[i] = p[j];

    p[j] = temp;

}

void comb(int *p,int length,int N)

{

    int *p2 = p,k=length-1;

    if (length==1)

    {

        for (int i = 0; i <=N-1; i++)

        {

            printf("%d ", p[i]);

        }

        printf("\n");

        cunt++;

    }

    else

    {

        for (int i=0;i<length;i++)

        {

            swap(p2, i,k );

            comb(p2,length-1,N);

            swap(p2, k, i);

        }

    }

}

//static  int cunt = 0;

int main()

{

    int N;

    int a[10] = { 1, 2, 3, 4 ,5,6,7,8,9,10};
    N=10;

    comb(a, 10,N);

    printf("%d\n", cunt);

    return 0;

}