對於這種全排列我們首先思考是將其中的乙個固定住後邊的進行變化，再將其中的兩個定住後邊的變化直接到沒有資料，之後再將第二個和第乙個交換第二個作為第乙個，再重複這個變化，直到所有的資料都成為過第乙個
來點實際的例子 比如 對於「abc」這三個字母的全排列： 首先將a固定住 bc進行變化 就是 abc acb 之後恢復原來的abc 再將a和b交換 就是 bac bca 之後恢復原來的abc 下來再將c與a交換 就是cab cba 總共6次全排列
比如 實現簡單**是
void permutations(char *arr ,int l, int r) //對於 abc 來說 l=0 r = 3; char arr="abc"
具體的還要考慮遞迴的邊界條件和返回
具體**在底下：
void permutations(char *p ,int l, int r)
if (l == r)
{ for (int j = 0; j
輸出N個不同字母的全排列
輸入正整數n n 10 輸出abcd.n個不同字母的全排列，輸出時按公升序每行顯示乙個結果 輸入正整數n n 10 輸出n個字母的全排列，公升序排列，每行乙個 樣例輸入 4樣例輸出 abcd abdc acbd acdb adbc adcb bacd badc bcad bcda bdac bdca...
輸出1 n的所有全排列
include define maxn 20 include include using namespace std n個數的全排列等於第乙個位置選x，剩下的位置是n 1個數除去x的全排列，這是遞迴式 遞迴出口最後乙個位置只有乙個可選 用for迴圈實現某個位置上1到n的遍歷 雜湊表記錄某個數當前是否...
輸出全排列輸出
設r 為要進行全排列的n個元素，ri r 集合x中元素的全排列記為perm x ri perm x 表示全排列perm x 的每乙個排列前加上字首ri 則r的全排列歸納定義為如下 當n 1時，perm r r 當n 1時，perm r 由 r1 perm r1 r2 perm r2 rn perm ...