在程式中很多時候都需要進行遍歷資料，當遇到排列組合問題時最常見的解決辦法就是多層迴圈遍歷。但是這中方法在有時好像並不輕鬆。
比如求9位1-9數字排列組合的所有解時，要用for迴圈遍歷所有解的話需要寫9層for迴圈。迴圈的此數為9^9.這樣寫起來過於繁瑣，我們可用引入進製的概念進行遍歷。
比如1-9共9個數字可用採用9進製（滿9進1），這樣乙個排列組合的情況可用用9位9進製的數進行表示，每一位（0-8）分別代表（1-9），這樣乙個迴圈就能遍歷這個排列組合的所有情況
for（int i=0;i<9*9*9*9*9*9*9*9*9;i++）
syso(num);
}
遞迴解決排列組合問題
排列組合是組合學最基本的概念。所謂排列，就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素，不考慮排序。詳細定義參考 在各種演算法比賽，或面試題中經常會出現關於排列組合的演算法題，這裡總結幾種典型解法來給大家參考 如果是簡單的排列計數問題可以通過數...
排列組合問題
若有一串字母abc，進行全排列，有六種方法,3的階層，321，為什麼是這樣呢，我們根據 看思路 這之間會涉及遞迴，回溯 將abc看成陣列，a 0 a,a 1 b,a 2 c 下文中用a0代替a,a1代替b,a2代替c 排列的過程就是交換位置的過程 1 先對a進行交換 即k 0時 a0和a0自己交換 ...
排列組合問題
基本的排列組合問題，就是高中數學的內容，怎麼用程式語言輸出所有排列呢？我們手寫的過程，它應該是乙個遞迴的過程，而不適合用for wihle迴圈。如果資料結構學的紮實，可以發現這是乙個樹結構，遍歷所有的葉子節點就能夠得到全排列。說到遞迴,應該向大家隆重介紹一下數學歸納法的思想，應為都有乙個問題規模n。...