演算法幾個數之和是某個數

dongyu2013發表於2014-04-18
演算法

輸入兩個整數  n  和  m，從數列 1，2，3.......n  中  隨意取幾個數,
使其和等於  m ,要求將其中所有的可能組合列出來


n小於m/2

點選(此處)摺疊或開啟

  1. vector<int> list1; //01揹包問題

  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/，如需轉載，請註明出處，否則將追究法律責任。

相關文章