排列和組合算法是考查遞歸的常見算法,這兩種算法能用遞歸簡潔地實現。
本人在經過多次摸索和思考之后,總結如下,以供參考。
程序代碼如下:
#include <stdio.h>#include <stdlib.h>char array[] = "abcd";#define N 4#define M 3int 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 bcdabdac bdca cabd cadb cbad cbda cdab cdba dabc dacbdbac dbca dcab dcbacombination():abc abd acd bcd
以上就是小編為大家帶來的排列和組合算法的實現方法_C語言經典案例的全部內容了,希望對大家有所幫助,多多支持武林網~
新聞熱點
疑難解答
圖片精選