簡述

生成一個序列的全排列

算法偽代碼

輸入：

• n：表示序列長度
• char* a: 對應的序列

輸出：

• 這個序列的全排列

滿足要求：

• 必須使用全排列
• 對應的代碼的參數 void pomi(char *arr, int k);
• 只能修改pomi函數內部的內容

算法思路：

k為0的時候，輸出這個序列。
否則，創建一個新序列，在保持前n-k個字符都完全一樣之后。選一個到第n-k位，并將后面的保持順序放到之后。
進入到遞歸

#include <iostream> using namespace std; int n; char *a; void pomi(char *arr, int k); int main(){cin >> n;a = new char[n];for (int i = 0; i < n; ++i) cin >> a[i];pomi(a, n); }void pomi(char *arr, int k) {if(k==0) {for (int i = 0; i < n; ++i) cout << arr[i];cout << endl; return;}char *arr_ = new char[n];int i, j;// copy from old char* for (j = 0; j < n-k; ++j) arr_[j] = arr[j];// n-k mean n-k length char-site you have already choosen.for (i = n-k; i < n; ++i) {arr_[n-k] = arr[i];for (j=n-k+1; j <= i; ++j) arr_[j] = arr[j-1];for (j=i+1; j < n; ++j) arr_[j] = arr[j];pomi(arr_, k-1);} }

總結

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

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