c语言编程求全排列,C语言实现全排列

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个；为了用递归的方式实现全排列，我们将整组数中的所有的数分别与第一个数交换，然后总是处理后n-1个数的全排列。

#include

int count = 0;

void swap(int *a, int *b)

{

int tmp = 0;

tmp = *a;

*a = *b;

*b = tmp;

}

/*

content : permulation array

swap_idx : need swap idx

size : the content size

*/

void perm(int content[], int swap_idx, int size)

{

int i = 0;

if(swap_idx >= size)

{

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

{

printf("%d\t",content[i]);

}

count ++;

printf("\n");

}

else

{

for(i = swap_idx; i < size; i++)

{

swap(&content[swap_idx], &content[i]);

perm(content, swap_idx+1, size);

swap(&content[swap_idx], &content[i]);

}

}

}

int main()

{

int content[] = {1,3,4,5,6};

perm(content, 0, 5);

printf("\n==== total %d ====\n\n", count);

return 0;

}