回溯法：求和

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