只要對字串求出字典序即可實現全排列
求法：要考慮全排列的非遞迴實現，先來考慮如何計算字串的下乙個排列。如"1234"的下乙個排列就是"1243"。只要對字串反覆求出下乙個排列，全排列的也就迎刃而解了。
如何計算字串的下乙個排列了？來考慮"926520"這個字串，我們從後向前找第一雙相鄰的遞增數字，"20"、"52"都是非遞增的，"26 "即滿足要求，稱前乙個數字2為替換數，替換數的下標稱為替換點，再從後面找乙個比替換數大的最小數（這個數必然存在），0、2都不行，5可以，將5和2交換得到"956220"，然後再將替換點後的字串"6220"顛倒即得到"950226"。
**：
prem( char *s ) //全排列函式
if (s == p) break; //結束條件
}}
全排列的非遞迴解法
題目 找到12345的全排列所有結果。思路 所有的全排列組成的數字中，12345最小，54321最大。演算法本質是找到給定數字m1的下乙個數字m2，m2是所有全排列組成的數字集合中大於m1的數字組成的集合的最小值。比如12345下一位是12354。1，從右往左找到非公升序的第一位數 例如12543中...
全排列 非遞迴
description 列出所有數字1到數字n的連續自然數的排列，要求所產生的任一數字序列中不允許出現得復數字。input 輸入 n 1 n 9 output 由1 n組成的所有不重複的數字序列，每行乙個序列。sample input 3 sample output 1 2 3 1 3 2 2 1 ...
演算法 全排列遞迴解法
問題 有一組數r，需要輸出它的全排列。r的遞迴可定義如下 當個數n為1時，perm 其中r是集合r中唯一的元素 當個數n大於1時，perm 由 r1 perm r1 r2 perm r2 r3 perm r3 rn perm rn 構成 其中ri r 即該集合中減去對應元素 思路其實說直白點，就是遞...