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

/*
*copyright@nciaebupt 转载请注明出处
*问题：输入两个整数n和m，从数列1，2，3，...，n中随意取几个数，
*使其和等于m，将其所有可能的组合列出来。
*求解思路：(递归求解)
*(1)如果n>m则数列中>m的部分不可能参与组合，设置n=m
*(2)将数列中最大的数n加入并且m==n，则输出排列结果
*(3)如果将n放入排列中，则n=n-1,m = m-n,递归
*(4)如果不将n放入排列中，则n=n-1,m = m,递归
*(5)使用数组保存排列的序列
*/
#include <cstdio>
#include <iostream>
#include <vector>
using namespace std;

void zeroOneBag(vector<int> vi,int m,int n)
{
    if(n > m)//如果n>m则数列中>m的部分不可能参与组合，设置n=m
        n = m;
    if(m < 1 |n < 1)
        return;
    if(m == n)//将数列中最大的数n加入并且m==n，则输出排列结果
    {
        vi[n] = 1;
        for(int i = 0;i < vi.size();++i)
        {
            if(vi[i])
                cout<<i<<" ";
        }
        cout<<endl;
    }
    //如果将n放入排列中，则n=n-1,m = m-n,递归
    vi[n] = 1;
    zeroOneBag(vi,m-n,n-1);
    //如果不将n放入排列中，则n=n-1,m = m,递归
    vi[n] = 0;
    zeroOneBag(vi,m,n-1);

}

int main(int args,char ** argv)
{
    int m = 10;
    int n = 8;
    vector<int> vi;
    for(int i = 0;i < n + 1;++i)
    {
        vi.push_back(0);
    }
    zeroOneBag(vi,m,n);

    getchar();
    return 0;
}
/*
2 8
3 7
1 2 7
4 6
1 3 6
1 4 5
2 3 5
1 2 3 4
*/