由於全排列就是從第乙個數字起每個數分別與它後面的數字交換。我們先嘗試加個這樣的判斷——如果乙個數與後面的數字相同那麼這二個數就不交換了。如122，第乙個數與後面交換得212、221。然後122中第二數就不用與第三個數交換了，但對212，它第二個數與第三個數是不相同的，交換之後得到221。與由122中第乙個數與第三個數交換所得的221重複了。所以這個方法不行。
換種思維，對122，第乙個數1與第二個數2交換得到212，然後考慮第乙個數1與第三個數2交換，此時由於第三個數等於第二個數，所以第乙個數不再與第三個數交換。再考慮212，它的第二個數與第三個數交換可以得到解決221。此時全排列生成完畢。
這樣我們也得到了在全排列中去掉重複的規則——去重的全排列就是從第乙個數字起每個數分別與它後面非重複出現的數字交換。下面給出完整**：
// allrange.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include#include void swap(char* a,char* b)
bool isswap(char* str,int begin,int end)
return true;
}void allrange(char* str,int k,int m)
else
} }}
void full(char* str)
int _tmain(int argc, _tchar* argv)
全排列和去重全排列 遞迴實現
一 全排列的概念 根據360百科，我們知道從n個不同元素中任取m m n 個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的乙個排列。當m n時所有的排列情況叫全排列。二 全排列的演算法 三 接下來我們學習第一種方法 遞迴實現全排列 include include using nam...
遞迴實現全排列
生成全排列的最簡單的遞迴方法的思想 1.可以把幾個數字分成前半部和最後一位。對於0123這四個數來說，最後一位 紅色字型 所出現的情況只有以下四類 先不管前三個數的排列組合情況 3 2 1 0這樣我們就把四個數字的排列問題，變成了3個 對於上述的每一行來說 2.終結條件是1個數字的排列就是其本身。直...
遞迴實現全排列
1 如果運算力，和理亂麻的水平不夠。盡量不要復用本地變數 比如c用來計數，不計數後 又用來做其它比如作為步長 除非你確認不會出現問題。2 盡量讓每個邏輯單元 函式內可以有多個邏輯單元 盡量小，邏輯盡量要清晰 3 語言組織能力有限，就說這些了。未整理，抱歉了 include stdafx.h incl...