遞歸實現排列型枚舉
阿新 • • 發佈:2018-07-11
實現 clas 分享 size c++ its def ace clu
題目描述
把 1~n 這 n(n<10) 個整數排成一行後隨機打亂順序,輸出所有可能的次序。
輸入
一個整數n。
輸出
按照從小到大的順序輸出所有方案,每行1個。 首先,同一行相鄰兩個數用一個空格隔開。其次,對於兩個不同的行,對應下標的數一一比較,字典序較小的排在前面。
樣例輸入
3
樣例輸出
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
#include <bits/stdc++.h> using namespace std; #define ll long long int a[20]; void print(int n,int ans) {View Codeint i,j,k; if(ans==n) { for(i=0; i<n-1; i++) printf("%d ",a[i]); printf("%d\n",a[n-1]); return; } else for(i=1; i<=n; i++) { k=1; for(j=0; j<ans; j++) if(a[j]==i) k=0; if(k) { a[ans]=i; print(n,ans+1); } } } int main() { memset(a,0,sizeof(a)); int i,j,k,n; scanf("%d",&n); print(n,0); return 0; }
遞歸實現排列型枚舉