如何编写从Ｍ中选Ｎ的组合数程序，一个不用递归方法设计，一个用递归方法设计，是Ｃ＋＋的

[LIUJUNJUNBIN]

如何编写从Ｍ中选Ｎ的组合数程序，一个不用递归方法设计，一个用递归方法设计，是Ｃ＋＋的程序代码，　　谢谢！！！

[chengzhe]

呵呵 以前写过 动态规划

[lyg_wangyushi]

可以用r-组合的典序枚举算法（非递归）

[lyg_wangyushi]

或用杨辉三角，开一个表求解　

[UltraBejing]

接分先！

[free2o]

#include <stdio.h>

void getn(int a[], int b[] , int m, int n, int index,int lastindex)
{
int i = lastindex + 1;
if(index == n )
{
int x;
for(x = 0 ; x < n ;x ++)
{
printf(" %d ",a[b[x]]);
}
printf("\n");
return ;
}
while( i < m)
{
b[index] = i;
getn(a,b,m,n,index + 1,i);
i ++ ;
}

}
void agen(int a[],int m, int n) /* from m get n */
{
int i ,j ;
int b[100] = {0}; /* big then n */
i = j = 0;
while(b[0] < m ) {
while( i < m) {
if(j == n - 1 ) {
int x ;
for( x = 0 ; x < n ; x ++) {
printf(" %d ",a[b[x]]);
}
printf("\n");
} else {
j ++;
}
i ++;
b[j] = i;

}
do {
j --;
b[j] ++ ;
} while(b[j] >= m );
i = b[j] ;
}
}
int main()
{
int a[10] = {0, 1,2,3,4,5,6,7,8,9};
int b[20] ={0};
getn(a,b,10,5,0,-1);
agen(a,10,5);
return 0;
}

[WizardOz]

不会用非递归解。

[fqj2004]

按公式算呗，C(M,N)=M!/(M-N)!N!
写一个函数算阶乘，
要么递归，要么用for循环直接算1X2X3...XM

[yangliang1132]

好用！

[phoebe_lover]

用来买彩票吧？

[兰博618]

5楼
递归是回朔法

[lidowx]

分治法