问：如何用递归求解组合数？

勿语静候

给定M个元素，从中选出N个元素。如何用递归的方法将所有的组合情况输出。最好能有详尽 的代码和解释。万分感谢！！！！

网络学习

期待大侠们的指导

牡丹花下死做鬼

诶~~这个用递归啊 我还真的不会 为什么一定要用递归呢？？

戏++

1. 
   
2. int n = 0;
   
3. 
   
4. void swap(char *a, char *b)
   
5. 
   
6. {
   
7. 
   
8.         char m;
   
9. 
   
10.         m = *a;
    
11. 
    
12.         *a = *b;
    
13. 
    
14.         *b = m;
    
15. 
    
16. }
    
17. 
    
18. void perm(char list[], int k, int m)
    
19. 
    
20. {
    
21. 
    
22.         int i;
    
23. 
    
24.         if(k > m)
    
25. 
    
26.         {
    
27. 
    
28.                 for(i = 0; i <= m; i++)
    
29. 
    
30.                         printf("%c ", list[i]);
    
31. 
    
32.                 printf("\n");
    
33. 
    
34.                 n++;
    
35. 
    
36.         }
    
37. 
    
38.         else
    
39. 
    
40.         {
    
41. 
    
42.                 for(i = k; i <= m; i++)
    
43. 
    
44.                 {
    
45. 
    
46.                         swap(&list[k], &list[i]);
    
47. 
    
48.                         perm(list, k + 1, m);
    
49. 
    
50.                         swap(&list[k], &list[i]);
    
51. 
    
52.                 }
    
53. 
    
54.         }
    
55. 
    
56. }
    
57. 
    
58. int main()
    
59. {
    
60.         char list[] = {'a','b','c', 'd', 'e'};
    
61.         perm(list, 0, 4);
    
62.         printf("total:%d\n", n);
    
63.         system("pause");
    
64.         return 0;
    
65. }
    

复制代码

勿语静候

戏++ 发表于 2014-7-23 09:13

这个貌似是求全排列吧？

xiawb

#include <stdio.h>
struct Number
{int id;
int num;
struct Number *next;
};

struct Number_1
{struct Number *x1;
struct Number_1 *x2;
};

void numpri(struct Number_1 *head_1)
{struct Number_1 *q1=head_1;
int f;
if(q1!=0)
{
        do
        {f=(*(*q1).x1).num;
        printf("%8d ",f);
        q1=(*q1).x2;
        }while(q1!=0);
        printf("\n");
}
}

void sub(struct Number_1 *head_1,struct Number_1 *p3,int m,int n)
{struct Number_1 *p4,*p5=p3,*p6;
int f;
if(head_1==0){p4=p3;}
else{p4=head_1;}
for(f=m;f>=n;f--)
{
        if(n>1)
        {p5=(struct Number_1 *)malloc(sizeof(struct Number_1));
        (*p5).x1=(*(*p3).x1).next;
        (*p5).x2=0;
        (*p3).x2=p5;
        sub(p4,p5,f-1,n-1);
        (*p3).x1=(*(*p3).x1).next;
        }
        else
        {
                while((*p5).x1!=0)
                {numpri(p4);
                (*p5).x1=(*(*p5).x1).next;
                }
                break;
        }
}
}

void main()
{int m,n;
int i;
struct Number *head,*p1,*p2;
head=0;
p1=(struct Number *)malloc(sizeof(struct Number));
printf("请输入总元素个数M：\n");
scanf("%d",&m);
if(m>0)
{
        head=p1;
        for(i=0;i<m;i++)
        {
                p2=p1;
                (*p2).id=i;
                printf("请输入第%d个元素值：",i);
                scanf("%d",&(*p2).num);
                p1=(struct Number *)malloc(sizeof(struct Number));
                (*p2).next=p1;
        }
        (*p2).next=0;
        printf("输入完毕，请再输入需要从中取出的元素个数：");
        scanf("%d",&n);
        if(n<=m&&n>0)
        {
                struct Number_1 *p3,*head_1=0;
                p3=(struct Number_1 *)malloc(sizeof(struct Number_1));
                (*p3).x1=head;
                (*p3).x2=0;
                sub(head_1,p3,m,n);
        }
        else
        {printf("N值无意义！\n");}
}
else
{printf("M值无意义！\n");}
}