从1到n的数中找若干个数使其和为m

beyondcyx

于 2013-08-18 19:53:31 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

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

Algorithm 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用递归方法来寻找所有可能的组合使得这些组合的元素之和等于特定目标值的算法。通过定义一个固定大小的数组来记录每个可能的组合，并利用递归调用实现了对所有可能性的遍历。

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

#include<stdlib.h>
#define N 100

int flag[N];

void print(int* flag){
	int i = 0;
	for(; i < N; i++){
		if(flag[i] == 1){
			printf("%d ",i+1);
		}
	}
	printf("\n");
} 

void findSum(int m, int n, int* flag){
	if(n < 1 || m < 1){
		return;
	}

	if(m == n){
		flag[n - 1] = 1;
	    print(flag);
 		flag[n - 1] = 0;
	}
	
	flag[n - 1] = 1;
	findSum(m-n, n-1, flag );
	
	flag[n - 1] = 0;
	findSum(m, n-1, flag );
}

int main(){
	findSum(11, 10, flag);
}