例： 用戶輸入：a,b,c 輸出： a,b,c,ab,ac,bc,abc 解：此程序應(yīng)不僅適用于3個(gè)字符的情況~運(yùn)用遞歸即可解決： 法1： [cpp]?view plaincopyprint?

#include<stdio.h>??

#include<string.h>??

??

#define?MAX?100??

??

int?top?=?0;????????//緩沖區(qū)指針。??

int?count?=?1;??????//統(tǒng)計(jì)組合數(shù)。??

??

void?search(char?*a,?char?*b,?int?start)????//a：待組合的字符串；b：緩沖區(qū)數(shù)組；start：當(dāng)前開始位置。??

{??

????int?i,?len?=?strlen(a);??

????for(i?=?start;?i?<?len;?i++)??

????{??

????????b[top++]?=?a[i];????????//將選出的字符存入緩沖區(qū)。??

????????printf("Line:?%2d???%s\n",?count++,?b);?????//將緩沖區(qū)中選出的字符輸出。??

????????if(i?<?len-1)?search(a,?b,?i+1);?????????//若能繼續(xù)選擇字符，則遞歸。??

????????b[--top]?=?'\0';????????//將緩沖區(qū)中最后一個(gè)字符彈出，緩沖區(qū)指針前移一個(gè)單位。??

????}??

}??

??

int?main()??

{??

????char?a[MAX],?b[MAX];??

????int?n;??

????memset(a,?'\0',?sizeof(a));??

????memset(b,?'\0',?sizeof(b));??

????printf("請輸入待組合字符串：");??

????scanf("%s",?a);??

????search(a,?b,?0);??

????return?0;??

}??

運(yùn)行結(jié)果：
法2： [cpp]?view plaincopyprint?

#include?<stdio.h>??

#include?<string.h>??

??

int?main()??

{??

????int?i,?j,?n;??

????char?str[100];??

????scanf("%s",?str);??

????n?=?strlen(str);??

????for?(i?=?1;?i?<?1<<n;?++i)//組合的個(gè)數(shù)。??

????{??

????????for?(j?=?0;?j?<=?n-1;?++j)//依次輸出符合條件的字符。??

????????????if?(1<<j?&?i)?putchar(str[j]);??

????????puts("");??

????}??

????return?0;??

}??

結(jié)果：

總結(jié)

以上是生活随笔為你收集整理的abc排列问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。