【每日面试题】输入n求和为m的所有组合

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

分析，由该题可知是典型的背包问题，根据该数是否加入进行递归运算。

代码：

//典型背包问题
void print(int n,int m,vector<int>&list)
{
 if(n==0) return;
 if(m==0)
 {
  for(int i=0;i<list.size();i++)
   cout<<list[i]<<"\t";
  cout<<endl;
  return;
 }
 list.push_back(n);
 print(n-1,m-n,list);
 list.pop_back();
 print(n-1,m,list);
 
}
void printBefore(int n,int m)
{
   vector<int> list;
   if(n==0) return;
   if(n>=m)
   {
    cout<<m<<endl;
       n=m-1;
   }

   print(n,m,list);
}