数组中和为N的组合

/**
现有整型数组y{1,2,4,3,5,8},写出一个函数,找出所有和为10的集合
**/

#include 
#include 
#include 

void print(std::vector& vec)
{
	if(!vec.empty())
	{
		std::for_each(vec.begin(),vec.end(),[](const int& val)
		{
			std::cout<& vec,int sum)
{
	if(begin==end && sum==0)
	{
		print(vec);
	}
	else if(begin==end)
	{
		return ;
	}
	else
	{
		if(sum>=*begin)
		{
			vec.push_back(*begin);
			fun(begin+1,end,vec,sum-*begin);
			vec.pop_back();
		}
		fun(begin+1,end,vec,sum);
	}
}

int main(int argc,char* argv[])
{
	std::vector vec;
	int arr[]={1,2,4,3,5,8};
	fun(arr,arr+sizeof(arr)/sizeof(int),vec,10);
	system("PAUSE");
	return 0;
}

你可能感兴趣的:(algorithm)