一：題目

請編寫程序輸出前n個正整數(shù)的全排列（n<10），并通過9個測試用例（即n從1到9）觀察n逐步增大時程序的運行時間。

輸入格式:
輸入給出正整數(shù)n（<10）。

輸出格式:
輸出1到n的全排列。每種排列占一行，數(shù)字間無空格。排列的輸出順序為字典序，即序列a

輸入樣例：

3

輸出樣例：

123 132 213 231 312 321

二：思路

這道題的考查的是全排列，我將代碼中的核心遞歸代碼用圖示進行展示（這里我省略了當i= 時候的流程，思路相似）

三：上代碼

#include<bits/stdc++.h> using namespace std;int N; vector<string>v;void swap(int arr[],int i,int j){int temp = arr[i];arr[i] = arr[j];arr[j] = temp; }string printarr(int arr[]){//將int型 轉換成string類型實現(xiàn)int型數(shù)字的拼接 stringstream st; for(int i = 0; i < N; i++){st << arr[i] ;}string str = st.str();return str; }void perm(int A[],int p,int q){if(p == q){string str = printarr(A);v.push_back(str);}else{for(int i = p; i <= q; i++){swap(A,p,i);perm(A,p+1,q);swap(A,p,i);} } } int main(){cin >> N;int arr[10];for(int i = 0; i < N; i++){arr[i] = i + 1;}perm(arr,0,N-1); sort(v.begin(),v.end());for(int i = 0; i < v.size(); i++){cout << v[i] << endl;} } 

總結

以上是生活随笔為你收集整理的7-1 输出全排列 (20 分)（全排列+递归+图解）Come Baby的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。