数组中和为N的组合

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

#include <vector>
#include <iostream>
#include <algorithm>

void print(std::vector<int>& vec)
{
	if(!vec.empty())
	{
		std::for_each(vec.begin(),vec.end(),[](const int& val)
		{
			std::cout<<val<<" ";
		}
		);
		std::cout<<std::endl;
	}
}

void fun(int*begin,int* end,std::vector<int>& 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<int> vec;
	int arr[]={1,2,4,3,5,8};
	fun(arr,arr+sizeof(arr)/sizeof(int),vec,10);
	system("PAUSE");
	return 0;
}