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

勿语静候

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

网络学习

期待大侠们的指导

牡丹花下死做鬼

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

戏++

int n = 0;

void swap(char *a, char *b)

{

        char m;

        m = *a;

        *a = *b;

        *b = m;

}

void perm(char list[], int k, int m)

{

        int i;

        if(k > m)

        {

                for(i = 0; i <= m; i++)

                        printf("%c ", list[i]);

                printf("\n");

                n++;

        }

        else

        {

                for(i = k; i <= m; i++)

                {

                        swap(&list[k], &list[i]);

                        perm(list, k + 1, m);

                        swap(&list[k], &list[i]);

                }

        }

}

int main()
{
        char list[] = {'a','b','c', 'd', 'e'};
        perm(list, 0, 4);
        printf("total:%d\n", n);
        system("pause");
        return 0;
}

勿语静候

戏++ 发表于 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");}
}