本題鏈接
把 1~n 這 n 個整數(shù)排成一行后隨機(jī)打亂順序，輸出所有可能的次序。

輸入格式
一個整數(shù)n。

輸出格式
按照從小到大的順序輸出所有方案，每行1個。

首先，同一行相鄰兩個數(shù)用一個空格隔開。

其次，對于兩個不同的行，對應(yīng)下標(biāo)的數(shù)一一比較，字典序較小的排在前面。

數(shù)據(jù)范圍
1≤n≤9
輸入樣例：
3
輸出樣例：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm>using namespace std;const int N = 10; int state[N]; // 0還沒有放數(shù) 1-n中的一個數(shù)表示考慮 bool used[N]; // true表示用過 false表示沒用過 int n;void dfs(int u) {if(u > n){for(int i = 1; i <= n; i ++ ){printf("%d ", state[i]);}printf("\n");return ;}// 遍歷n個數(shù)，即當(dāng)前u位置可以放哪些數(shù)for(int i = 1; i <= n; i ++ ){if(!used[i]){used[i] = true;state[u] = i;dfs(u + 1);used[i] = false;state[u] = 0;}} }int main() {scanf("%d", &n);dfs(1);return 0; }

總結(jié)

以上是生活随笔為你收集整理的递归实现排列型枚举的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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