題目：

算法競賽入門經典例7-2-1：輸入整數n，按字典序從小到大的順序輸出前n個數的 所有排列

A：已確定的前綴數列
S：需要進行全排列的元素集合

偽代碼：

void print_permutation(序列A, 集合S) { if(S為空) 輸出序列A; else 按照從小到大的順序依次考慮S的每個元素v { print_permutation(在A的末尾填加v后得到的新序列, S-{v}); } }

分析一下偽代碼啊，第一次for循環(huán)從一開始，然后進行不斷的遞歸，遞歸時遇見出現過的元素，就跳過，因此不斷產生新的元素開頭的全排列，比如第一次：A：1，S：2—9；遞歸->A ：1，2，S：3—9
總體上是一個解答樹：

從上到下一直到最底層，然后回溯，走到其他子層。

已經確定的前綴序列：用數組表示。
cur:當前需要確定的元素位置
S：不需要用數組保存，因為A中沒出現的元素都可選，所以可由A來確定s
標志變量ok：檢查元素是否用過

#include<iostream> #include<cstdio> using namespace std; int a[1000]; void print_permutation(int n,int *a,int cur); int main(){int n;cin>>n;print_permutation( n, a, 0); }void print_permutation(int n,int *a,int cur){if(cur==n) {for(int i=0;i<n;++i) printf("%d ",a[i]);printf("\n") ;}else{for(int i=1;i<=n;++i){//改變前綴int ok = 1;for(int j=0;j<cur;++j){//如果i已經在A[0]~A[cur-1]出現過，則不能再選if(a[j]==i) ok = 0;}if(ok){a[cur]=i;print_permutation( n, a, cur + 1);//每一個前綴的可能排序}}} }

總結

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

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