输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,

使其和等于 m ,要求将其中所有的可能组合列出来

 

 

//问题的本质是01背包，背包恰好装满。//由于有多组解，一般用递归求解//对于每一个n（n可以从n到1）//如果取n，那么子问题就变成了find(n-1,m-n);//如果不取n,那么子问题就变成了find(n-1,m);#include
     
      int length;//由于函数中不好计算flag的长度，我们将它设为全局变量void  findCom(int n,int m,int *flag){    if(n<1||m<1) return;//边界，题意中最小的数是1    if(n>m) n=m;//剪枝，大于m的数不用考虑    if(n==m){        flag[n-1]=1;//将最后一个数标记为1；        //将标记为1的数，输出        for(int i=0;i