我思故我在系列—数据结构NO.21题（题目搜集整理者JULY,非常感谢！！）

第21 题
2010 年中兴面试题
编程求解：
输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,

使其和等于m ,要求将其中所有的可能组合列出来.

1.需要列出多于两个数要考虑用容器作为辅助栈

2.主要思想，递归

    每次压入新的数据后，新的sum-n值与n-1比较，若sum>n，继续压入，

    否则，输出当前sum和容器中所有元素，再清空容器，递归压入n-1；

#include<iostream>
#include<vector>
using namespace std;

void conlist(int sum, int n)
{
    if(n < 1 || sum < 1)  /*必要的返回语句*/
    {
        return;
    }

    static vector<int> myvector;
    if(sum > n)
    {
        myvector.push_back(n);
        conlist(sum-n,n-1);
        myvector.pop_back();
        conlist(sum,n-1);
    }
    else
    {
        cout<<sum<<",";
        vector<int>::iterator ptr=myvector.begin();
        for(ptr=myvector.begin();ptr!=myvector.end();ptr++)
        {
            cout<<*ptr<<",";
        }
        cout<<endl;
    }

}
int main()
{
    conlist(10,8);
    return 1;
}