c语言字母排列组合的实现,排列和组合算法的实现方法_C语言经典案例

排列和组合算法是考查递归的常见算法，这两种算法能用递归简洁地实现。

本人在经过多次摸索和思考之后，总结如下，以供参考。

程序代码如下：

#include

#include

char array[] = "abcd";

#define N 4

#define M 3

int queue[N] = {0};

int top = 0;

int flag[N] = {0};

void perm(int s, int n)

{

int i;

if (s > n)

{

return;

}

if (s == n)

{

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

{

printf("%c", queue[i]);

}

printf("\t");

return ;

}

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

{

if (flag[i] == 0)

{

flag[i] = 1;

queue[s] = array[i];

perm(s+1, n);

flag[i] = 0;

}

}

}

void comb(int s, int n, int m)

{

int i;

if (s > n)

return ;

if (top == m)

{

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

{

printf("%c", queue[i]);

}

printf("\t");

return ;

}

queue[top++] = array[s];

comb(s+1, n, m);

top--;

comb(s+1, n, m);

}

int main()

{

printf("\nperm():\n");

perm(0, N);

printf("\ncombination():\n");

comb(0, N, M);

printf("\n");

return 0;

}

运行结果：

perm():

abcd abdc acbd acdb adbc adcb bacd badc bcad bcda

bdac bdca cabd cadb cbad cbda cdab cdba dabc dacb

dbac dbca dcab dcba

combination():

abc abd acd bcd

以上就是小编为大家带来的排列和组合算法的实现方法_C语言经典案例的全部内容了，希望对大家有所帮助，多多支持脚本之家~