按用户输入的字符，编写程序，输出所有的组合情况。

寒江雪

例如，用户输入：a,b,c 则所有组合情况为： a,b,c,ab,ac,bc,abc

枫界易城

过来看看，，，，，，，

最好是明天

这个是用什么语言写啊？

Worldmaker

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. #define MAX 100
   
5. 
   
6. int top = 0;                //缓冲区指针。
   
7. int count = 1;                //统计组合数。
   
8. 
   
9. void search(char *a, char *b, int start)        //a：待组合的字符串；b：缓冲区数组；start：当前开始位置。
   
10. {
    
11.     int i, len = strlen(a);
    
12.     for(i = start; i < len; i++)
    
13.     {
    
14.         b[top++] = a[i];                //将选出的字符存入缓冲区。
    
15.         printf("Line: %2d        %s\n", count++, b);                //将缓冲区中选出的字符输出。
    
16.         if(i < len-1) search(a, b, i+1);                        //若能继续选择字符，则递归。
    
17.         b[--top] = '\0';                //将缓冲区中最后一个字符弹出，缓冲区指针前移一个单位。
    
18.     }
    
19. }
    
20. 
    
21. int main()
    
22. {
    
23.     char a[MAX], b[MAX];
    
24.     int n;
    
25.     memset(a, '\0', sizeof(a));
    
26.     memset(b, '\0', sizeof(b));
    
27.     printf("请输入待组合字符串：");
    
28.     scanf("%s", a);
    
29.     search(a, b, 0);
    
30.     return 0;
    
31. }
    

复制代码

Fly_Sheep

不仅要要排序 还得组合

寒江雪

最好是明天 发表于 2014-4-10 13:33

                               
登录/注册后可看大图

这个是用什么语言写啊？

用你熟悉的语言。。。

寒江雪

Worldmaker 发表于 2014-4-10 21:55

                               
登录/注册后可看大图

大神，还不是很会用递归，你能说下你的分析过程么。我第一时间想到的是用组合的定义。。。{:7_163:}{:7_163:}

Worldmaker

大致的思路就是：先从a开始，输出所有可能的组合；再从b开始，输出所有可能的组合；再从。。。一直到最后一个字符~
关于递归的程序，最好的理解办法就是跟踪调试一下，通过程序中关键数据的变化来分析~虽然比较麻烦，但如果想真正理解递归，个人认为这是必不可少滴~

九叶子青年

支持
支持

寒江雪

Worldmaker 发表于 2014-4-13 20:51
大致的思路就是：先从a开始，输出所有可能的组合；再从b开始，输出所有可能的组合；再从。。。一直到最后一 ...

你好厉害@_@@_@

Worldmaker

寒江雪 发表于 2014-4-14 00:34

                               
登录/注册后可看大图

你好厉害@_@@_@

嘿嘿，过奖了，一起加油~