国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

排列和組合算法的實現方法_C語言經典案例

2020-01-26 14:25:40
字體:
來源:轉載
供稿:網友

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

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

程序代碼如下:

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 榆中县| 界首市| 德兴市| 潍坊市| 松原市| 屏东县| 鄂伦春自治旗| 峨眉山市| 峡江县| 汝南县| 泸州市| 东乡族自治县| 明溪县| 周口市| 象山县| 凌源市| 徐汇区| 东城区| 德格县| 宜章县| 南昌县| 广灵县| 马山县| 策勒县| 和平县| 商都县| 含山县| 什邡市| 瑞丽市| 武强县| 伊川县| 红原县| 怀来县| 贵南县| 岑巩县| 抚顺市| 旌德县| 龙井市| 疏勒县| 奉新县| 普定县|