从数列1,2...n中随意取几个数，使其和等于m

int count=0;
void BagProblem_Solution1(int n, int m, bool *flag, int len)
{
	::count++;
	cout<<::count<<endl;
	if(n < 1 || m < 1)
		return;
	if(n < m)
	{
		flag[n-1] = 1;
		BagProblem_Solution1(n-1, m-n, flag, len); //选了n
		flag[n-1] = 0;
		BagProblem_Solution1(n-1, m, flag, len);   //不选n
	}
	else
	{
		flag[m-1] = 1;  //n>=m，选中m即可
		for(int i = 0; i < len; i++)
		{
			if(flag[i] == 1)
				cout<<i+1<<' ';
		}
		cout<<endl;
		flag[m-1] = 0; //不选m，继续递归。比如n = 10,m = 8，求出{1, 7}后，仍需继续，{1,3,4} {1,2,5}都是解
		BagProblem_Solution1(m-1, m, flag, len);
	}
}

//函数功能 ： 从数列1,2...n中随意取几个数，使其和等于m
//函数参数 ： n为当前最大值，m为剩余值，flag标记选中与否，len为flag的容量
//返回值 ：   无

m为剩余值：例如：若m=12,如果加人10，则剩余2 。

从数列1,2...n中随意取几个数，使其和等于m

思路：

1.转换为递归问题；

2.设置flag数组，标记某个值是不是在序列中

3. n<m ,加入n或者不加入n

   n>=m 选中输出，不选中则继续递归