30、求和

（个人水平有限，请见谅！）

题目描述：

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

输入描述：

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

输出描述：

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

输入：

5 5

输出：

1 4
2 3
5

代码示例：

#include <iostream>
#include <vector>

using namespace std;

void getArray(int k, int n, int m, vector <int>& temp)
{
    if (m == 0)
    {
        cout << temp[0];
        for (int i = 1; i < temp.size(); i++)
            cout << " " << temp[i];
        cout << endl;
    }
    for (int i = k; i <= n; i++)
    {
        if (m - i >= 0)
        {
            temp.push_back(i);
            getArray(i+1, n, m-i, temp);
            temp.pop_back();
        }
        else
            break;
    }
}

int main()
{
    int n, m;
    cin >> n >> m;
    vector <int> temp;
    getArray(1, n, m, temp);
}