C++計算一個數的所有組合數

計算一個數的組合數, 使用遞迴進行求解.

如果計算3位的組合數, 首先任選固定一位, 然後計算其餘兩位的組合數, 最後組合至一起. 如 1 + [23, 32] = 123, 132;

在固定其餘位元, 如 2 + [13, 31] = 213, 231;  3 + [12, 21] = 312, 321;

程式分為兩步分, 一個刪除任意位置的一個元素, 一個是遞迴求解組合數.

更多精彩內容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/cplus/

代碼:

/*  * Combination.cpp  *  *  Created on: 2014.6.9  *      Author: Spike  */      /*eclipse cdt, gcc 4.8.1*/      #include <iostream>  #include <vector>  #include <string>        using namespace std;        void deleteOneNum (std::string& _num, std::size_t _n) {      if (_n >= _num.length()) {          return;      }      string temp (_num.substr(_n+1));      _num = _num.substr(0, _n) + temp;  }        void combination (std::string _num, std::string _buff,          std::vector<std::string>& _result)  {      if (_num.length() <= 0) {          _result.push_back(_buff);      }            for (std::size_t i=0; i<_num.length(); ++i) {          std::string temp (_num);          deleteOneNum(temp, i);          combination(temp, _buff+_num[i], _result);      }  }        int main (void) {      std::string num("4123");      std::vector<std::string> result;      combination(num, "", result);      for (std::size_t i=0; i<result.size(); ++i) {          std::cout << result[i] << std::endl;      }      return 0;  }

輸出:

4123  4132  4213  4231  4312  4321  1423  1432  1243  1234  1342  1324  2413  2431  2143  2134  2341  2314  3412  3421  3142  3124  3241  3214

作者：csdn部落格 Spike_King