求和

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

输入描述:

每个测试输入包含2个整数,n和m

输出描述:

按每个组合的字典序排列输出,每行输出一种组合

输入例子1:

5 5

输出例子1:

1 4
2 3
5

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
void help(int n,int m,vector<int> &v,int beg)
{
    if(m==0)
    {
        for(int i=0;i<v.size();++i)
            i==0?cout<<v[i]:cout<<" "<<v[i];
        cout<<endl;
    }
    for(int i=beg;i<=n&&i<=m;++i)
        {
            v.push_back(i);
            help(n,m-i,v,i+1);
            v.pop_back();
        }
}
int main()
{
    int m,n;
    while(cin>>n>>m)
    {
        vector<int> v;
        help(n,m,v,1);
    }
    return 0;
}