递归与回溯题目

1.题目描述
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
输入描述:
每个测试输入包含2个整数,n和m
输出描述:
按每个组合的字典序排列输出,每行输出一种组合
示例1
输入
5 5
输出
1 4
2 3
5
解答

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

void print(int m,int n,int beg,vector<int>&v)
{
    if (m==0) {
        for (int i = 0; i < v.size(); i++) {
            i == 0 ? cout << v[i] : cout << " " << v[i];
        }
        cout << endl;
    }
    for (int start = beg; start <= n&&start<=m; start++) {
            v.push_back(start);
            print(m-start,n,start+1,v);
            v.pop_back();
    }
}

int main()
{
    int n, m;
    cin >> n >> m;
    vector<int>v;
    print(m,n,1,v);
    return 0;
}