<仅是自己做笔记。。。系列-13>输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.

编程求解：

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

思路：这道题想了时间挺久的，感觉如果遇到了应该在规定的时候调不出来。。。

整体思路是这样：先从最少的取一个数来找，然后找完所有的情况，找不到就取两个数，以此类推。。。

然后用递归，把取多个数的情况变成取一个数。vInt是用来保存过程中找到的解。

#include <iostream>
using namespace std;
vector<int> vInt;
bool findCombine(int m, int n, int cnt)
{
    if(n > m)
    {
        if(m <=0 && (n < m && cnt == 1))
            return false;
        n = m;
    }
    int i = n;
    for(; i >= 1; i--)
    {
        if(i >= m && cnt == 1)
        {
            for(vector<int>::iterator it = vInt.begin();it != vInt.end();it ++)
                cout << " " << *it;
            cout << " " << i << endl;
            return true;
        }
        else if(cnt > 1)
        {
            vInt.push_back(i);
            if(findCombine(m - i, i - 1, cnt - 1) == false)
            {
                vInt.pop_back();
                continue;
            }
            else
            {
               vInt.pop_back();
            }
        }
        else
        {
            return false;
        }
    }
    if(i == 0)
        return false;
    else
        return true;
}
void findCombine(int m, int n)
{
    for(int i = 1; i <= n; i ++)
    {
        findCombine(m, n, i);
    }
}

int main(int argc, char *argv[])
{
    findCombine(20, 30);
    return 0;
}