排列和組合算法是考查遞歸的常見算法，這兩種算法能用遞歸簡潔地實現。

本人在經過多次摸索和思考之后，總結如下，以供參考。

程序代碼如下：

#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語言經典案例的全部內容了，希望對大家有所幫助，多多支持得牛網~

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的c语言两种排序方法的组合,排列和组合算法的实现方法_C语言经典案例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。