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

输入两个整数n和m，从数列1，2，3.......n中随意取几个数,
使其和等于m,要求将其中所有的可能组合列出来。

代码：

// FindSum.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<list>   
#include<iostream>   
using namespace std;  

list<int>list1;  
void find_factor(int sum, int n)   
{  
	// 递归出口   
	if(n <= 0 || sum <= 0)  
		return;  

	// 输出找到的结果   
	if(sum == n)  
	{  
		// 反转list   
		list1.reverse();  
		for(list<int>::iterator iter = list1.begin(); iter != list1.end(); iter++)  
			cout << *iter << " + ";  
		cout << n << endl;  
		list1.reverse();      
	}  

	list1.push_front(n);      //典型的01背包问题   
	find_factor(sum-n, n-1);   //放n，n-1个数填满sum-n   
	list1.pop_front();  
	find_factor(sum, n-1);     //不放n，n-1个数填满sum    
}  

int main()  
{  
	int sum, n;  
	cout << "请输入你要等于多少的数值sum:" << endl;  
	cin >> sum;  
	cout << "请输入你要从1.....n数列中取值的n：" << endl;  
	cin >> n;  
	cout << "所有可能的序列，如下：" << endl;  
	find_factor(sum,n);  
	system("pause");
	return 0;  
}