排列做比较 c代码

解题思路:全排列后做比较

注意事项:n超过11长度不够 不能用整型变量储存

代码比较复杂 没想到别的

参考代码:

#include <stdio.h>

void printpermutation(int a[], int b[], int n, int *count)

{

int i;

// 计数器 用来记录几个元素与原数组不同 

int index = 0;

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

{

if(a[i] != b[i])

index++;

}

if(index == n)

(*count)++;

}

void permutation(int a[], int b[], int start, int end, int *count)

{

int i;

if(start == end)

{

printpermutation(a, b, end + 1, count);

return;

}

else

{

int temp;

for(i = start; i <= end; i++)

{

temp = a[start];

a[start] = a[i];

a[i] = temp;

permutation(a, b, start + 1, end, count);

temp = a[start];

a[start] = a[i];

a[i] = temp;

}

}

}

int main() 

{

int n;

while(scanf("%d", &n) != EOF)

{

int i;

int a[20];

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

{

a[i] = i + 1;

}

// 复制原数组 

int b[20];

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

b[i] = a[i];

// 计数器 用来记录排列不同的次数 

int count = 0;

// 进行全排列 

permutation(a, b, 0, n - 1, &count);

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

}

    return 0;

}