作者:木木的亦尘_283 | 来源:互联网 | 2023-09-24 20:16
例:
用户输入:a,b,c
输出: a,b,c,ab,ac,bc,abc
解:此程序应不仅适用于3个字符的情况~运用递归即可解决:
Code:
#include
#include
#define MAX 100
int top = 0; //缓冲区指针。
int count = 1; //统计组合数。
void search(char *a, char *b, int start) //a:待组合的字符串;b:缓冲区数组;start:当前开始位置。
{
int i, len = strlen(a);
for(i = start; i {
b[top++] = a[i]; //将选出的字符存入缓冲区。
printf("Line: %2d %s\n", count++, b); //将缓冲区中选出的字符输出。
if(i b[--top] = ‘\0‘; //将缓冲区中最后一个字符弹出,缓冲区指针前移一个单位。
}
}
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;
}
运行结果:
C语言每日小练(三)——abc排列问题,布布扣,bubuko.com