C语言每日小练（三）——abc排列问题

例：

用户输入：a,b,c

输出： a,b,c,ab,ac,bc,abc

解：此程序应不仅适用于3个字符的情况~运用递归即可解决：

法1：

#include<stdio.h>
#include<string.h>

#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 < len; i++)
    {
        b[top++] = a[i];		//将选出的字符存入缓冲区。
        printf("Line: %2d	%s\n", count++, b);		//将缓冲区中选出的字符输出。
        if(i < len-1) search(a, b, i+1);			//若能继续选择字符，则递归。
        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;
}

运行结果：

法2：

#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)//组合的个数。
	{
		for (j = 0; j <= n-1; ++j)//依次输出符合条件的字符。
			if (1<<j & i) putchar(str[j]);
		puts("");
	}
	return 0;
}

结果：