寻找满足条件的多个数

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

 代码来自编程艺术，如下：

#include <iostream>
#include <list>

using namespace std;

list<int> lst;
void m_findSum(int sum, int n){
	if(sum < 1 || n < 1)
		return;
	if(sum < n)
		n = sum;
	if(sum == n){
		lst.reverse();
		for(list<int>::iterator iter = lst.begin(); iter != lst.end(); iter++){
			cout << *iter << " + " ;
		}
		cout << n << endl;
		lst.reverse();
	}
	lst.push_front(n);
	m_findSum(sum-n, n-1);
	lst.pop_front();
	m_findSum(sum, n-1);
	
}

int main(int argc, char* argv[])
{
	int sum, n;
	cout << "请输入sum、n：" << endl;
	cin >> sum >> n; 
	
	cout << "所有的和为" << sum << "的组合如下：" << endl;
	m_findSum(sum, n);
	
	return 0;
}

挺美妙的！