寻找满足条件的多个数

2010年中兴面试题
编程求解：
输入两个整数 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;  

}