一个整数数组，有n个整数，如何找其中m个数的和等于另外n-m个数的和？

Edwards_June

于 2017-01-13 21:24:27 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：一个整数数组有n个整数如何找其中m个数的和等于另外n-m个数的

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54412088

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一个C++程序，该程序包含用于计算整数数组总和的函数getSum，以及一个递归函数findNumsEqSum，用于找出数组中元素组合等于给定目标值的所有情况，并打印这些组合与剩余元素。

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

int getSum(int* arr, int len) {
	int sum = 0;
	for (int i = 0; i < len; ++i) {
		sum += arr[i];
	}
	return sum;
}

void difPrint(int* arr, int len, vector<int> vct) {
	cout << vct.size() << " =m 数组: ";
	for (int i = 0; i < vct.size(); ++i) {
		cout << vct[i] << " ";
	}
	cout << endl;

	cout << len - vct.size() << " =n-m 数组: ";
	int vid = 0;
	for (int i = 0; i < len; ++i) {
		if (vct[vid] == arr[i]) {
			vid++;
			continue;
		} else {
			cout << arr[i] << " ";
		}
	}
	cout << endl << endl;
}

//vector<int> result;
void findNumsEqSum(int* arr, int step, int len, int curSum, int sum,
		vector<int> vct) {
	if (!arr || !len || curSum > sum || step == len) {
		return;
	}
	if (sum == curSum) {
		difPrint(arr, len, vct);
	} else {
		vct.push_back(arr[step]);
		findNumsEqSum(arr, step + 1, len, curSum + arr[step], sum, vct);
		vct.pop_back();
		findNumsEqSum(arr, step + 1, len, curSum, sum, vct);
	}

}