寻找满足条件的多个数

编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。
用递归的方法进行求解

#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); 
 
    int t;
 
    cin>>t;
 
    return 0; 
 
}