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

第21 题
2010 年中兴面试题
编程求解：
输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,
使其和等于m ,要求将其中所有的可能组合列出来.

题目来源:

微软等公司数据结构+算法面试100 题V0.1 版
http://topic.youkuaiyun.com/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

分析：

对于n来说可以在结果中也可以不在，于是所求问题F(m, n)的结果为F(m-n, n-1)的结果加n,和F(m, n-1)的结果；

使用vector来存储中间过程。

//
//输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,
//使其和等于m ,要求将其中所有的可能组合列出来.
//FindSum(sum,n)=FindSum(sum-n,n-1)+FindSum(sum,n-1);
bool FindSum(int sum, int n, vector<int> &vresult)
{
	if (sum<=0||n<=0)
		return false;

	if (sum<=n)
	{
		vresult.push_back(sum);
		for (int i=vresult.size()-1;i>=0;i--)
		{
			cout<<vresult[i]<<" ";
		}
		cout<<endl;