输入两个整数n和m,从1-n中随意取几个数,使其和等于m

编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来。
求解思路:
1.首先判断,如果n>m,则n中大于m的数不可能参与组合,此时置n = m;
2.递归求解

#include
#include
#include
using namespace std;

void dfs(int &n,vector<vector<int>> &res,vector<int> &tmp,int m,int index)
{
    if(m==0)
        res.push_back(tmp);
    else if(m>0)
    {
        for(int i=index;i<=n;i++)
        {
            tmp.push_back(i);
            dfs(n,res,tmp,m-i,i+1);
            tmp.pop_back();
        }
    }
}

vector<vector<int>> find(int n,int m)
{
    vector<vector<int>> res;
    vector<int> tmp;
    if(n>=m)
        n=m;
    dfs(n,res,tmp,m,1);
    return res;
}


int main()
{
    int n,m;

    while(cin>>n>>m)
    {
        vector<vector<int>> res=find(n,m);
        for(int i=0;ifor(int j=0;jcout<" ";
            cout<return 0;
}

你可能感兴趣的:(输入两个整数n和m,从1-n中随意取几个数,使其和等于m)