找出数组中和为10的元素的组合

最新推荐文章于 2021-12-05 15:26:24 发布

原创最新推荐文章于 2021-12-05 15:26:24 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文介绍了一段使用C++实现的代码，用于查找数组中元素之和等于10的所有组合。通过递归函数遍历数组并记录符合条件的组合。

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

Find all Subsets that sum upto 10. example

int [] arr ={1,2,3,4,5,6}
Subsets are :
4,5,1
4,6

2,3,5 etc.

// 找出数组中和为10的元素的组合.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <vector>

using namespace std;

void printVec(std::vector<int> &vec)
{
	int size = vec.size();

	for (int idx = 0; idx < size; idx++)
	{
		printf("%d ", vec[idx]);
	}
	printf("\r\n");
}

void findSum(int *A, int len, int curSum, int defSum, std::vector<int> &vec)
{
	if (curSum == defSum)
	{
		printVec(vec);
		return;
	}

	if (len == 0)
		return;

	for (int idx = 0; idx < len; idx++)
	{
		if (curSum + A[idx] <= defSum)
		{
			vec.push_back(A[idx]);
			findSum(&A[idx+1], len-idx-1, curSum+A[idx], defSum, vec);
			vec.pop_back();
		}
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	int arr[] ={3,4,5,10,6,2,1};

	std::vector<int> vec;
	findSum(arr, sizeof(arr)/sizeof(arr[0]), 0, 10, vec);
	return 0;
}