求组合数算法思想及代码

求组合数，从n个数中拿出m个数，并列出其组合方式：

思想：

利用递归，一个一个的取出来:

例:     void combine(int  a[],int n,int m,const int M)

对  1 2 3 4 5  从这5个数中取出3个

从后往前，先取出一个数

1 2 3 4 5

从加粗的数字中取出一个相应的数  1 2 3 4 5

假设取5，把它存在一个数组b[]中                          b[]:5    

然后继续         1 2 3 4 5

假设取 4          1 2 3 4 5                                       b[]:5 4

然后再取                                                            

假设取3           取完三个输出                               b[]:5 4 3

然后进行递归，直到完全输出！

来看代码：

int combine(int a[],int n,int m,int c[],const int M) //从n个数中取出m个数，a[]为其原数 
{                                                    //c[] 用来储存，方便输出，M为静态变量，其值不变 
	for(int i=n;i>=m;i--) 
	{
		c[m]=i;
		if(m>1)
			combine(a,i-1,m-1,c,M);
		else//输出 
		{
			for(int j=1;j<=M;j++)
				printf("%d",b[j]);	
		} 				
	}
}

注意for循环，

注意m：m代表for循环的最小值，因为如果小于m其去取的数肯定不够，可以把该函数在n个数中选择m-1个数，直到m==1