USTC机试-利用递归实现组合数的输出
科大06年上午机试最后一题，要求用递归实现组合数的输出，找了很久的代码，发现很多代码生涩冗余，这位兄弟的两个思想写的都不错http://blog.csdn.net/randyjiawenjie/article/details/6784355，特意注解了一番，如下：
问题：求n个数中K个数的组合，假设函数原型为 int combination（int n,int k）,其中 n的范围为 1……n, 例如：combination（5，3） 要求输出：543、542、541、531、532、521、432、431、421、321如果输出时有用到数组，其空间需要在开始动态分配好，结束时释放。
还是利用递归，关键是要记得：c(m,k) = c(m -1 , k- 1) + c(m - 2, k - 1) + ...+ c(k - 1.k - 1)
#include<stdio.h>
#define N 100
int a[N];
void comBine(int n,int m){
//n个数中选出m个数
for(int i=n;i>=m;i--){
a[m]=i;//a从m至1一直持续递归赋值
if(m>1){//如果选取的数字还没到最后一个,则可以继续递归
comBine(i-1,m-1);
}else{//若已经到了最后一个数，则可以输出
for(int j=a[0];j>=1;j--){//a[0]在main函数中设置了,见其中注释
printf("%d ",a[j]);
}
printf("\n");
}
}
}
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF){
a[0]=m;//a[0]存储要输出的长度，因为m在递归的过程中一直变化，所以存在a[0]中
comBine(n,m);
}
return 0;
}
投递太古地产等公司10个岗位 >