分享一道笔试编程题

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

1. #include <iostream>
   
2. #include <list>
   
3. using namespace std;
   
4. list<int> list1;
   
5. void find_factor(int sum,int n)
   
6. {
   
7.         //递归出口
   
8.         if(n<=0||sum<=0)
   
9.                 return;
   
10.         //输出找到的数
    
11.         if(sum==n)
    
12.         {
    
13.                 list1.reverse();
    
14.                 for(list<int>::iterator iter=list1.begin();iter!=list1.end();iter++)
    
15.                         cout<<*iter<<"+";
    
16.                 cout<<n<<endl;
    
17.                 list1.reverse();
    
18.         }
    
19.         list1.push_front(n);
    
20.         find_factor(sum-n,n-1);//n放在里面
    
21.         list1.pop_front();
    
22.         find_factor(sum,n-1);//n不放在里面
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.         int sum,n;
    
28.         cin>>sum>>n;
    
29.         cout<<"所有可能的序列，如下："<<endl;
    
30.         find_factor(sum,n);
    
31.         return 0;
    
32. }