算法几个数之和是某个数

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

n小于m/2

点击(此处)折叠或打开

1. vector<int> list1; //01背包问题
   
2. 
   
3. void find_factor(int sum, int n)
   
4. {
   
5.    if(n<=0||sum<0)
   
6.    {
   
7.      return;
   
8.    }
   
9.    if( sum==0 )
   
10.    {
    
11.        for(vector<int>::iterator iter=list1.begin(); iter<list1.end()-1; iter++)
    
12.        {
    
13.          cout<<*iter<<\"+\";
    
14.        }
    
15.      cout<<*iter++;
    
16.      cout<<endl; //后置++的运算符的优先级高于*
    
17.      return;
    
18.    }
    
19.    list1.push_back(n);
    
20.    find_factor(sum-n, n-1);
    
21.    list1.pop_back();
    
22.    find_factor(sum, n-1);
    
23. }

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29012686/viewspace-1144537/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1144537/