題目
輸入數(shù)組P，并按字典序輸出數(shù)組A各元素的所有全排列

P數(shù)組：是存儲基本數(shù)據(jù)的
A數(shù)組：是儲存答案的
cur：當(dāng)前需要確定的元素位置時存答案的位數(shù)的
c1，c2：做標(biāo)記，if滿足條件后再進行下次遞歸

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[1000]; int p[1000]; void print_permutation(int *p,int n,int *a,int cur); int main(){int n,i;cin>>n;for(i=0;i<n;++i){cin>>p[i];}sort(p,p+n);print_permutation(p, n, a, 0); }void print_permutation(int *p,int n,int *a,int cur){int i;if(cur==n) {for(int i=0;i<n;++i) printf("%d ",a[i]);printf("\n") ;}else for(int i = 0; i < n; i++) { if(!i || p[i] != p[i-1]){//枚舉的下標(biāo)i應(yīng)不重復(fù)，不遺漏的取遍所有p[i]值int c1 = 0,c2 = 0; for(int j = 0; j < cur; j++) if(a[j] == p[i]) c1++; for(int j = 0; j < n; j++) if(p[i] == p[j]) c2++; if(c1 < c2) { a[cur] = p[i]; print_permutation(p,n, a, cur+1); } }}}

題目：
給定一個由不同的小寫字母組成的字符串，輸出這個字符串的所有全排列。 我們假設(shè)對于小寫字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且給定的字符串中的字母已經(jīng)按照從小到大的順序排列。

輸入
輸入只有一行，是一個由不同的小寫字母組成的字符串，已知字符串的長度在1到6之間。
輸出
輸出這個字符串的所有排列方式，每行一個排列。要求字母序比較小的排列在前面。字母序如下定義：

已知S = s1s2…sk , T = t1t2…tk，則S < T 等價于，存在p (1 <= p <= k)，使得
s1 = t1, s2 = t2, …, sp - 1 = tp - 1, sp < tp成立。
樣例輸入
abc
樣例輸出
abc
acb
bac
bca
cab
cba

#include <iostream> #include <algorithm> using namespace std; int vis[10]; char ans[10]; int n; void print(char ans[],int n){for(int i=0;i<n;i++){cout<<ans[i];}cout<<endl; } void f(string s,int cur){//cur:當(dāng)前需要確定的元素的位置 // int n=s.length();if(cur==n) print(ans,n);else{for(int i=0;i<n;i++){//嘗試在ans里面填上各種s[i] if(!vis[i]){//標(biāo)記數(shù)組 vis[i]=1;ans[cur]=s[i];f(s,cur+1);vis[i]=0;}}}} int main(){string s;cin>>s;n=s.length();sort(s.begin(),s.end());f(s,0);return 0; }

總結(jié)

以上是生活随笔為你收集整理的（递归7）生成可重集的排列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。