Find m combinations from a N set

最新推荐文章于 2020-10-11 22:46:06 发布

beyondcyx

最新推荐文章于 2020-10-11 22:46:06 发布

阅读量385

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/beyondcyx/article/details/9900839

Algorithm 专栏收录该内容

53 篇文章

订阅专栏

本文深入探讨使用递归方法实现组合算法的过程，通过实例代码演示如何从数组中选择指定数量的元素并输出所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Using a recursion method, choose one number first and choose another from the set N -1 till m=0

#include <stdlib.h>

int a[10]={1,2,3,4,5,6,7,8,9,0};
int count=0;
void findCombination(int a[], int inLen, int m, int out[], int outLen){
	if(m == 0){
		int j = outLen - 1;
		for(; j >= 0; j--){
			printf("%d ", out[j]);
		}
		printf("\n");
		count++;
		return;
	}
	int i;
	for(i = inLen; i >= m; i--){
		out[m-1] = a[i-1];
		findCombination(a,i-1, m-1, out, outLen);
	}
}

int main(){
	int out[3];
	findCombination(a, 10, 3, out, 3);
	printf("All combinations count is: %d", count);
}